RE: @ Law 2
Yup - completely right. At the minute, I use s60 google maps for fun and to get around unfamiliar cities for things like nearest tube and metro locations, or where I am in relation to my hotel, but if it was to be a navigator I would need the map data quicker, and on the motorway you get 3g blackspots etc.
I tried Nokia Maps when I first got my phone, was a major headache - but then they did the pre-download for a region, the UK map data was about 250mb if memory serves which falls into a comfortable range for most microsd cards that come with phones now (at least the ones with gps units), I think it was a similar amount for my symbian Route66 maps too - but I'm guessing with Google this pre-loading of map data to a storage device they can't really control will be more of a pain as they will have to figure out issues copyright etc.
Shame, I was optimistic about a free google navigator for a minute - one subsidised by location-relevant advertising (Moto / M&S services, only 10 miles away type ads).. I guess once open source mapping gets to a suitable reliability, we will be in business - or gov opens OS maps to public royalty free, until then, I assume people will have to keep paying to get navigation. :(