Got a Treo (or any of several other species of smart phones) with web service? Got iPhone envy? Get Google Maps Mobile.
Lets you look up standard or satellite maps just like Google Maps. Click on a business to see info – including phone number, with a click to call or add to contacts! Traffic as well. Move the maps with click and drag; zoom the maps with the volume buttons.
It doesn't handle map pins the way I'd like (I want to have it look up all my contact addresses, and add pins for them, as well as pins for any place I look up, but be able to edit and delete those pins). And it doesn't work with GPS yet, and when it does it'll require an external Bluetooth GPS.