I’ve been on small-group tours with http://www.intrepidtravel.com/ and http://www.adventuretours.com.au in Northern Territory and Victoria. Both were fun and had a range of ages from backpackers to a fifty-something dad travelling with his daughter. You can also join long-distance bus tours – eg oz experience though these are aimed mainly at backpackers with a lot of partying on the way.