Moving to Australia?

I'm looking for some advice, and I know this is maybe not the best place to get advice on how to live my life but I figured a couple more opinions doesn't hurt.

I don't really want to stay in the snow up here in the north of Sweden. The three months of summer we get isn't really enough for me so I'd like to try something else.
I spent almost eight months backpacking in Australia during 2004-2005 and I loved every minute of it. The scenery, weather, atmosphere and, the biggest reason of them all, the people are absolutely wonderful.

The thing is, you don't exactly get a visa handed to you just by moving there. I don't have any special skills for any job since I've travelled around quite a lot, played sports and just had smaller jobs my whole life. And I don't think they are in big need of English-to-Swedish translators..

Maybe it sounds a bit wierd but, does anyone have any idea what I can do?