I was going to suggest Easter Island as one of the best uses of a RTW ticket; very expensive to reach on paid tickets, and a fascinating place - but that's out as you don't want to go to South America.

I really enjoyed Alice Springs and Ayers Rock on my last RTW, much more than I anticipated.

I liked Talinn, Estonia, and I liked Malta. I had a great visit to Egypt last October.

I went to Sapporo in northern Japan on one trip, and then by train on to Otaru.

I highly recommend Bali.

I keep a file with the route maps of the various OneWorld airlines. I travel a lot and I read a lot of travel magazines, so I have some sense of most destinations. It makes it relatively easy then to look at a route map and see what jumps out.

Be aware of the big new gotcha where ground segments are counting towards our 20 segment total. You need to watch London in particular where some flights only go from Gatwick, but many of the transoceanic flights go from Heathrow.