If you have a Windows Mobile device, and are lucky enough to be on an "all you can eat" GPRS tariff, you really should get a copy of Virtual Earth Mobile. It is a free download from here. It lets you search for places anywhere in the world and then display them in map or aerial photo view. What is really impressive for me is that the search facility works really well. I banged in my home address and it took me straight to a view of our house. With my car in the drive.
Performance over GPRS is a tad slow, but the pictures are worth waiting for. It will also do route planning and connect to a GPS device (although I've not tried that). And all for free. How can you go wrong?