my girlfriend and me will visit Australia for 5 1/2 weeks and so we hope we can find some caches, too.
I've read the information about deadly creatures - a lot of thanks for that!
Basically we've got two more questions:
1) Can you give us any recommendations what are really cool caches?
There we are:
From Cairns to Brisbane (by car)
Sydney (no car)
From Melbourne to Adelaide (by car)
Perth (by car)
We're no T5 freaks, so I assume terrain 4 is the highest we have the heart to do

What we like is to see amazing and interesting places or to have a city tour.
It's OK to go on longer hikes up to 20 km a day.
2) We have no idea how to manage internet access because we don't want to go to hostels all the time. I think we sleep mostly at caravan parks or in our car.
So, is there anything like a prepaid card with a USB stick with a flatrate for a month? How's about free WLAN? Is UMTS also available in towns?
I'm sorry if there are some mistakes in my post - it's hard for me as a non native speaker...
So, thanks for your help anyway!
Greetings from Munich - I could talk to many Aussis during Octoberfest this year, already

Otto