How can I get maps on my PDA?

I use a Windows mobile device and would really love to get maps and directions straight to my phone. Is there a service your recommend?

How do I Geotag a photo?

I really enjoy taking photos, and have recently heard that you can tag photos to show where they have been taken on a map. How do I do that?