Here's a neet little app that keeps track of where you've been.  This is current as of December 2011.  You can get your own by clicking the associated links.

visited 39 states (78%)
Create your own visited map of The United States or Like this? try: Fridge Poetry
visited 7 states (53.8%)
Create your own visited map of Canada or jurisdische veraling duits?