Try one of these two links. Enter your cell number and they will send you a link for a file to download right on your phone.
Google Maps
http://www.google.com/mobile/default/maps/index.html
Live Seach
http://www.livesearchmobile.com/windows_mobile.htm
Also I have no problem with Bluetooth, I just paired up with my printer, S9 headphones, Motorola Headphones, Razr 2, HTC Touch, Samsung Headphones. So I am not sure why no one else would have problems with the GPS.