Ok, admittedly, I’ve had Kmaps going on my Treo 650 for a few months now, but it looks like the rest of you get it now. You gotta have a Java enabled phone (J2ME, not BREW), but Sprint alone has 25 phones that are capable.
Looks like you get the full deal as well – sat images, driving directions, quick scrolling and the like. I’m a bit skeptical of the speed, so if anyone has tried this out, lemme know. Still, Google Maps on the go is pretty killer.