fyodor - I called Marriott Rewards and specifically asked them about Australia. Yes, you can go anyplace in the world as long as one of the award airlines goes there and United does serve Australia.

I think I know where I'm going with MY 200k!