The best thing to look for is a Symbian phone. This should allow you to install and run GPS software that will do this for you using a compatible GPS reciever.
Phones like the Nokia 6630, 6680 and N70 are GPS compatible.
Of course an even better wya would be to look for a cheap GPS navigation system, like the Garmin i3 (I have one myself and it absolutely amazing for the price).
