Maybe I'm brainwashed from the army, but every time I came to a new town or island I always had an urge to get my hands on a map.
Buying an expensive tourist map for every little place was out of the question, so these are some tricks I came up with out there:
1) Internet cafes are usually everywhere. I would pop into one, go to
http://images.google.com and look up wherever I was. Most of the time you can find some sort of map image and then just print the one page there for a few cents.
2) If the cafe wanted to charge me too much to print, I would take my little digital camera and actually take a picture of the map on the screen. When I needed a map, I would just look at the LCD on my camera, zoom in, and scroll around - no piece of paper to loose!
3) I would do the same thing when I encountered other travelers that had a guidebook, I would snap a picture of the map and then use it in my camera.