If you're fine with using a data connection ie GPRS for ur GPS then you can consider phones other than Nokia...look out for the Android-based HTC Wildfire coming out next month. Also you can give the Xperia x10 mini a look bt the 2.55" screen may prove to be too small for ur multimedia needs. If ur not totally against nokia u can try out the X6...free offline GPS, free 1 yr unlimited music subscription, capacitive display, great bundled earphones, 16 GB onboard memory...it's a good deal at 16k