I just hope that the rumours of Google submitting Maps to the app store are true, and that it'll get approved fast. In the mean time I'm using the Google Maps mobile site. It's clunky, but still better than Apple's maps.
Would that even make it through the approval process though? They don't allow apps that duplicate functionality that's already provided by built-in apps, right? Like how you can only submit a "browser" that's just a different shell around Safari? Or have they relaxed those rules since?