re: Nokia Kicks Apple's Map In The Apps
The real reason behind Apple changing its map app is simple: Google wouldn't update (or Apple to update) the old Google-powered Maps app to bring it on-par with the Android map app. So, had Apple stuck with the old Google map app, the iPhone would always have a second-rate map app. End of story.
Likewise, Apple couldn't just turn to MS for Bing maps, for the same reason.
So, Apple really only had one remaining choice: build it's own. It wisely chose to partner with a mobile mapping veteran (TomTom) and through in a bunch of hooks for future capabilities.
Is Apple Maps as good as Google Maps? No. Not yet, anyway. Give it a rev or two and I suspect it'll be a sweet app. If not, there are plenty of other Maps available, such as MapQuest, Waze, TomTom, etc. -- several (or all) of which are free, too.
Since I use my map app only about 5% (or less!) of the time I'm using my iPhone, I'm not about to base my overall satisfaction of my iPhone on its map app. Apple Maps works well enough for most folks (I relied on mine this weekend for a trip out of state -- it worked great!)