I just added Google Latitudes to my phone. The map portion is better than the Nokia brand that is on my phone currently, because it will give me directions from point to point for free. Nokia requires you to subscribe to their premium service if you need to know how to get somewhere.
With the Latitudes added, I have also added the Latitude map on the right sidebar. Presumably, as I move around the city, this will refresh and point out my location as long as my phone is turned on. We will see how well that works out.
Yes, the picture is a bit silly, but I am not a morning person so deal with it for now.