I've wanted to do the same thing for a while, and realised that my blackberry, paired with a good bluetooth receiver and a free program called bbtracker (http://www.bbtracker.org/) gives me all that functionality.
Can export to google earth too

I've only tested it on my way back from work and it seems to work just fine.

Should theoretically work with all Java-enabled smartphones so sounds like the same for non-symbian phones.

Hope it helps (it helped me considering I was going to spend money on a handheld GPS and realised I had all the bits already )