These maps from Stamen are seriously cool. (via Daring Fireball)
For example, this is Gorizia:
I have played with OpenStreetMap lately, and it has significantly improved since I had last checked it a few years ago. The fact that any map can be exported as a pdf file, and that you can fix details on the map is making it much more useful than Google Maps for some of my projects.