A friend of mine used Contiki for an Australian tour and had a lot of fun. I've only heard good things about Contiki. I was actually going to use them last year after I graduated for a tour through Europe but my friend sold out on me.

Their tour packages look like a lot of fun!