Heres a cool site / app to use if you want to keep track of your phone (wife) etc :-)

http://free.3dtracking.net/home.aspx

Its free to home users and works sweet from my testing so far. For a gps phone, it can track you in real time (30sec updates or longer) using 3g data or you can use it in offline mode to store your track for uploading later.  From there you can map it to google earth or google maps. Not too sure how much data it would transfer via 3g, but Im guessing the $10 per month 100mb Vodafone plan would be enough.