Have been trying this out lately.

Go to  http://www.google.com/gmm/index.html

I am using it on a K800i on the Vodafone network on a 3G plan.  Works pretty well. I can enter a street name and suburb and the choices are generally on the spot and the resulting map is good enough for when you might get lost driving around and need some directions to get to where you want to go. Choose driving instructions for points I know well and the instructions seemed accurate.

Great they can provide the service for free (apart from data charges of course) and on so many platforms


Larry