HAH thats hilarious, 8 C.I complain when it gets to -30 C.then again I lived in Edmonton where our summers and winters are Extreme.
As for the "Punkies" question, I too was a student in Edmonton and am now living in sydney. For an Australian
working holiday visa (subclass 417) you apply online, just google Australian work visa. If your between 18-30 you'll have no problems at all receiving one.it's a $170 free for applying and it gives you one year from the day you enter
Australia.
As for where to live in
Australia.I can only speak for Melbourne and Sydney.
Sydney - FANTASTIC nightlife but is VERY, VERY crowded.Bondi beach is nice but wayyyy too busy (but i did see nicole kidman!

, its best to go to manly. Rent is ridiculous and so is cost of living, but scenery more than makes up for it, and the people are awesome.
Melbourne - Only stayed in Melbourne for about 2 months but from what I saw it's a very laid back city.very European. Beaches are nice and much less crowded and rent is much more feasable. If your into the art's Melbourne is probably best for you.
All in all, I prefer Sydney but thats because I live for the weekend. If you're like me and live and love the nightlife, go for sydney. If your looking for a more laid back, easy going city.go for melbourne.
I would recommend checking out brisbaine, gold coast, and perth as well.