Its definitely something that you have to do before your time is up!!! It's worth making the trek down here to South Australia, Port Lincoln is apparently the best place in the world to go diving with these guys!
The company also runs charters to dive with Tuna (Port Lincoln again is one of the biggest suppliers of Tuna worldwide) and Sealions. Not to mention the amazing seafood (I bought home a few fresh Blue Swimmer Craps and fish - there is nothing quite like fresh seafood, yum!!
Num! Well when I go down that way I'd like to stay or 2-3 months if possible. Figure if I'm going to drop a $1800 or so on airfare I'm going to make it worth it you know? So I'll definitely make time to check them out. It'll be several years, but it's something to keep in mind right?