I just use Waze for turn by turn (iphone 4s) available for blackberry and andriod. Plus if you go to google on mobile safari, it basically pesters you to install a google map shortcut on the "desktop". This works very well.

I'm sure apple maps will get better, but seeing as they're not a search engine, I don't think they'll ever get quite as good at finding by location names.