Real Mafoo-- keep in mind that if you move to Australia you'd have to put your taxes, your biggest complaint if i'm reading you correctly, into two systems, which wastes your $$$$$.
You could just not pay the US taxes and stay in Oz, but you would lose the taxes that you've already paid, wouldnt get social security. You might not get that in Oz either or have the time to put that in, dont know about their walefare systems.
Why not just move to a state that you'd like more? You seem pretty conservative and like warm , possibly dry climates. Why not think about texas? That would meet all of your requirements, you could talk about Obama, and the conservatives here with their rootintootin string ties would say "Hear Hear" . We've got the telecom corridor in Dallas, the Austin area is very liberal and more upscale and has a lot of 20-30 year olds, Houston has the energy sector depending on industries that you possibly might like.
Lastly, moving to australia, a country with the GDP that would probably be 2/3's of the US doesnt totally make sense and forgive my bluntness.
Either way, good luck finding some place that you like more.