Evan in 2020 asked:

Take a look at my past international vacations… Canada doesn’t count in my book cause I have been there a trillion times… and neither does Puerto Rico, where I went in 1999, cause it’s technically part of the U.S…

1998: England, Ireland, Scotland, Wales (with parents)
2000: Mexico
2001: Bahamas
2003: London, Paris, Rome
2003: Japan, Singapore, Malaysia
2004: Scandinavia and Russia
2005: Mexico and several Central American countries
2006: Brazil, Argentina and a really small part of Uruguay
2006: Australia
2007: Mexico

Some destinations I have in mind: South Africa, New Zealand (where I should have went last year), Dubai, Greece and Egypt. I could combine the last three into one trip and add some more countries to my itinerary.
I am also considering Germany for the Rock Am 2008, to see Metallica and Rage Against the Machine.
And please don’t list any U.S. destinations because I have seen all 50 states, including Alaska and Hawaii.
The Germany vacation would include the obligatory side-trip to Amsterdam! =)
ROFL @ the last comment. I *went* to Brazil a few years ago.