Thanks. I had an opportunity to play with a friend's iPhone today with iOS6. I'm not really impressed - it's missing a lot of the content that the Google maps have in my area - things like restaurants, shops, etc - and I'm in frikken central London.
Either ways, I've been looking at alternatives, and have found a few worthy ones:
1. Google Maps through other means. You can load it in Safari or Chrome - yes it sounds like a b-grade version of the real thing, but it works suprisingly well. You don't have pins to drop, but then you have access to "My Places" which I use quite extensively to plan for travelling. There are also a host of apps that use Google Maps, like Latitude, Runkeeper, Travel Deluxe, a host of travel apps, etc. I don't know if these use Google Maps simply because it's available on the phone, but I suspect not, since some use other maps, for example Trip Advisor that uses Bing.
2. Bing Maps - Yes, it's an app, and yes, it's sacrilege to some, but hey, it works. The maps are pretty good, the interface is not as slick as Google Maps, but not bad.
3. OpenMaps (Pro) - based on Open Streetmap project. It's quite good, it's had everything I've looked for so far, and the pro version allows you to download maps, which is super useful for travelling abroad and avoiding extortionate roaming costs.