Oh man, I'd love to go to the Philippines. My wife is from there and I can't believe that we've been married for four years and I still haven't gone.
But places I've been:
1.) Japan. I spent a summer semester of college as a student ambassador to the Osaka School of Arts and Music. I had a blast.
2.) Mexico. When I was in the Army, I got TDY orders to Fort Huachuca. I went on down to Nogales for a day to get some light shopping done. This was before you had to have a passport to enter Canada or Mexico. I miss those days.
3.) Kuwait. Military deployment.
4.) Iraq. The same military deployment. I was there during OIF I and saw action in the Sunni Triangle.
5.) South Korea. Military duty. I liked it so much I ended up extending my tour for another 18 months.
6.) The DMZ/Panmumjom. Doesn't really count as "North Korea," but I at least got to go to where all those cool photos are taken. I even got to see the Bridge of No Return.
7.) Australia. Took vacation to Sydney in February 2009.
8.) Thailand. Took a 48-hour MWR tour to Pattaya and Bangkok in October 2009.
9.) New Zealand. Took a week of leave to Auckland in November 2009.
Been through via travel, but doesn't really count: Dublin, Ireland; Bucharest, Romania; some tiny airport in Newfoundland, Canada.
While in the US, I've also had the pleasure of visiting Honolulu, Hawai'i; Fairbanks, Anchorage, and the Kenai peninsula of Alaska; Las Vegas, Nevada; Arizona; New Mexico; Texas; New Orleans, Louisiana; Arkansas; Mississippi; Alabama; Florida (including the theme parks); Georgia; South Carolina; North Carolina; Tennessee (including Nashville and the Grand Ol Opry); Kentucky; Oklahoma; Maryland; Virginia; and Washington DC.