Going off Rob's list here.
Middle East/North Africa
Have never been, but would love to go to Turkey... I'm a bit scared to go to 'the middle east but I think Turkey will be ok, plus it's so exotic!
Asia/Oceania
Malaysia:I have family over there. It's probably nice when you think about the hotels, often right next to the beach. The exchange rate is VERY nice for us, so it'd probably be pretty cheap too. Be prepared for a bit of a culture shock though - it can be very crowded! Fun things are going out to dinner in the marketplaces - for some reason it's like no-one ever cooks, so everyone goes out to one of the food places for breakfast/lunch/dinner. It's quite cheap and there's a great variety of food
Beware of the 'western diner' type places though... my brother got a 'breakfast' meal once and we laughed so hard over it as almost everything was so processed, it looked like it was made out of plastic! haha! Hmm what else... oh yeah. Illegal cd's and dvd's galore
I've never seen a legitimate CD store over there, apparently malaysia is the worst in the world for cd piracy? lol.
Singapore: Very similar to the above but a bit more cosmopolitan, and a heck of a lot smaller
A lot of the hotels are build RIGHT on top of shopping centres, WHICH ONLY OPEN AROUND 10-11pm!! haha. They have a whole different body clock system over there - after work, *everyone* goes out for dinner and partying etc, so they go to bed later and wake up later too. Some nice places to go is Little India - great place for indian food obviously, as well as some nice temples. Arab St is fantastic if you're into fabrics - they have WONDERFUL silks, and even heavily embroidered/sequinned/beaded fabrics for good prices. They also have a pretty cool Animal Safari Zoo thing - can't remember the name, but you hop on a train thing and go around at night time... it's fun and cool!
New Zealand: My bro and I call this place Postcard-Land, because literally everywhere you look it's so perfect you could take a photo and it's like a postcard (duh). I never actually went to Auckland (which is apparently the 'Sydney' of NZ) but we went skiiing, climbed the Franz Josef glacier (fun! And you get a certificate!) and went on BUGGY RIDES!!! they're like mini 4WD's and you go on this 3-hour track. If you go to NZ, you MUST try this! I think they have some good horseriding too
And they make the best hot chocolate!
New Caledonia: it's pretty close to Australia but still a island escape that doesn't speak english (they speak french). It's cute and the snorkeling is fun (I remember sitting down on the sand under the water, and all these angelfish came over and started circling me - weird but cute!), and there are cool nicknacks you can buy from the markets - I got this gorgeous silk sarong for $20 AUS or something like that. Only the food can get you down after the 5th day - it's very 'french' and almost everything has cream in it, gets a bit much after a while :/
South America
I would LOVE to visit Brazil one day!!!! Both for architecture and the big parties - Carnivale!!!!.
Southern Africa
Never been
North America
Canada: I can't remember much about this place, other than Niagra falls is massive, Canadian people all seem really tall, and we bought heaps and heaps of maple syrup. Kayaking is pretty big over there I think, if you're into it.
New York: I also can't remember much about this place as I went there when I was young :/ Shopping is fantastic though, and if you're like me, try to touch the traffic lights from the top level of a double-decker bus
FAO Swartz used to be here (massive toy shop), but not sure if it still is...
Anaheim: DISNEYLAND! DISNEYLAND! DISNEYLAND! DISNEYLAND! A bit overrated with queues that even put Mac Queue to shame, but you can't go to this place and not go to disneyland. We went there for Halloween and everyone dressed up. They also changed some of the rides to reflect the holiday - the river ride thingo had 101 dalmations hidden all along the track, etc.
Los Angeles/Las Vegas: they seem so similar I'm going to group them together. One of the things I remember is going to Caesar's Palace - WOW! Massive. Incredible. I don't know whether I'm mixing it up with somewhere else, but there's a massive boat in it, and I think they have a mermaid show too? And I think these were the guys to have Celine Dion perform every night as well
Another place to go in LA is Rodeo Drive, and Universal Studios.
Europe
Rome: Go to pompeii. Partake of the pizza. Both are divine! Esp with the latter, you'll never want to eat pizza hut again. Be careful of gypsies though - we had our passports stolen (mum was paranoid and took them out with us in her bag) on the train. Plus they're not nice like we are in australia, so no-one warned us about what was happening or anything like that... other place to go: Spanish steps (don't shop there, but gaze in awe at Versace, Valentino... all the big brands), and the other main tourist attractions like the Treveli Fountain, the Colosseum (and basically any kind of architecture you come across - Rome is BEAUTIFUL). Shopping is also great - even their cheaper stores still seem so stylish. Italians are the best designers, full stop! Oh and keep an eye on the skies just after sundown - when we were there every late afternoon the birds would fly in beautiful patterns in the sky for what seemed like no reason at all. It was breathtaking.
Paris: I was pretty disappointed with Paris. We did the eiffel towel, had our croissants, went to The Concierge where Marie Antoinette and many of the prisoners of the Revolution were held. But I didn't get that huge 'rush' of "WOW, Paris!". Maybe I went to the wrong places though. The exception to all this is of course, the Louvre. It's way bigger than I thought it would be, and the Mona Lisa almost seems depressingly small (and even though there's a sign saying 'no photos', there's an endless round of flashes from cameras).
Great Britain: outside of London, Stonehenge is a must-see. I know it's essentially just rocks, but it's actually really fascinating - they give you these little walkie-talkie type things, and when you reach a certain point you press in a certain number and it rattles off this history spiel. The town of Bath is also pretty cool - the big roman baths are massive and it's all very interesting if you're into history, as is the Bronte House. In London, Selfridges! (even if only to look) Trafalgar Square used to rock with the pidgeon thing and the birdseed stalls but alas some pompous politician with no sense of fun has made selling birdseed there illegal, and thus it's no fun anymore
Hamley's is also fun to go - 5 levels of toys! I got my fluro pink piggie from there, it walks and oinks, I LOVE IT! I suppose watching the Changing of the Guards at Buckingham palace is one of those must-do's as well, if a little boring :/ What else... Tower of London, the big churches?
Edinburgh, Scotland: We visited that big castle where Queen Mary lived. Reall cool, and they had the cool little walkie-talkie thing too. I picked up a fascination for finding out more about Queen Mary while I was here. It was a beautiful, beautiful place.
Dublin, Ireland: rofl one of the funniest places I've ever been to. There is guiness EVERYWHERE. On the footpaths, in between fence gaps. Irish people also seem to be very funny and tell great jokes! They make great fish and chips too... mmm! I remember either going to Trinity College, or the museum part of it where you can look at the Book of Kells and find out more about the whole scribing thing, and that was pretty cool. I remember finding it hard to find a non-smoking place to eat though :/