I was trying to use Google Map's "Directions" feature on the iPhone in NYC (yes, I was driving and was on the wrong side of Manhattan, lost) and it never worked - "Service unavailable". Google Maps - search for location worked however. Almost had to resort to last-ditch call my brother-in-law "Onstar" style service but I managed to get where I was going.