I have the N800, would have upgraded to N900 if Nokia hadn't left out the 1900MHz band that I need to get functional UMTS with my carrier in Mexico

I currently use a SonyEriccson K750i phone to provide EDGE Internet to the N800.

I found this guide to "Use your Nokia N95 as a Bluetooth GPS receiver and modem for your N800" and tried to follow it using a Nokia 5800 but so far I haven't been successful making Maemo Mapper detect the GPS on the 5800.

My question is:
What phones would you recommend that would give 3G and GPS capabilities to the N800 via bluetooth?

Thanks in advance