Visited States

create your own visited states map
or check out these Google Hacks.

This is the coolest thing I've found in a long time! This is where I've been in the US. If we added Brian I bet it would be almost the whole country!
Now the world map on the other hand... would be pretty pathetic for me (none outside of North America) and pretty impressive for him!