lol I'm the same. I've been to Lorne and Port Campbell a few times but never camping. I've lived in Healesville and there is at least one caravan park there of average reputation, and I know of no particularly isolated spots for bush camping in the area at all.
There is a nice caravan park in Marysville though which isn't too far past Healesville. Marysville is a great place to stay with a fantastic bakery, icy mountain stream running through it and sporty an awesome waterfall with both short and long walks all around. Depending on the season too you can drive up the mountain and enjoy a bit of snow for walking and tobogganing for the kids.
I haven't been camping in Tassie yet but a friend says Freycinet has plenty of good camping areas which you have to pay for as it is a National Park. There is also a turn off on the left before you get to the national park where you will find beach camping areas also.
Here is a URL for the Tassie parks: http://www.parks.tas.gov.au/recreation/ ... mping.html