Google has just announced Google Maps for Mobile 2.0 which will allow people without GPS-enabled phones to pinpoint their location on their handsets. Using its new "My Location" technology, which uses the location of nearby cell towers to determine your location, it delivers a makeshift GPS-like locator on many phones without GPS. Navizon for hacked iPhone has done something similar for a while now, but this is a touch more legit. It'll also compliment phones that do have GPS capabilities, as this technique is faster than GPS and works better in buildings where GPS can be flakey. It doesn't work on every phone, unfortunately, but it will work on "most smartphones, including all color BlackBerry devices, all Symbian Series 60 3rd Edition devices, most Windows Mobile devices, newer Sony Ericsson devices, and some Motorola devices." There's a beta of it available for your perusal now. [Product Page]
So you've never been in a situation when you're walking around downtown (or in another town) and wondered "Hmm, where's the nearest Kinkos from here?"?
It happens to me all the time and now with the iPhone, what I tend to do is go to Google Maps, type in the current address (or two intersecting street names), get current location, then search for "Kinkos" (or whatever) in the search bar to get a list of said establishment.
This feature would come in quite handy for situations like that.