Did you download Google Maps, or did you try to download the new Google Maps Navigation (or whatever it's called) that's specifically for Android?
Try this from your computer:
http://www.google.com/mobile/products/maps.html#p=winmo
Or this from your phone: m.google.com/maps