Competing with a product so refined such as GMaps will be very tough for Apple, but regarding your Bing example, if past experience is of any indication, the fact that Microsoft couldn't do something is an excellent indicator that Apple will do it well and make a boatload of money off of it.
If Google Maps and x competitor were roughly equal, all things considered, as in the quoted DR-DOS example, then you could call Google's boasts about their service FUD.
Until then... try finding anything on Bing maps. Yikes!