The only thing that sucks is the Storm is the only phone that the GPS supports at this point. All my buddies with curves stopped using it because they could only get their location within minimal 1500 meters, because it uses triangulation rather thatn gps.
I still like it, I use it more than BBMaps. It provides directions a lot better than BBMaps and you can even get street view. I dont use it a ton because I dont do a lot of travel and if I need it where I live then I must be really in bad shape.
I'm a big fan of google maps. I don't use the latitude feature though. I used to use nav4all but it wasn't very user friendly. Google almost always finds what I'm looking, and will give you directions there.