I found this cool little web app on Fabs blog (of Linux Outlaws fame). It builds a world map of all the countries you have visited. Here's my world map.
visited 26 states (11.5%)
Create your own visited map of The World
visited 26 states (11.5%)
Create your own visited map of The World