As far as places I haven't been, in no particular order...

Egypt, Japan, and Brazil. Egypt and Brazil take care of the two continents (excluding Antartica) that I've yet to visit. As far as Japan goes, I really loved the Tokyo airport, and ever since I passed through there, I've wanted to go. China's up there too.