Fish,
AsA will most likely be recruiting for the next few years periodically. They need heaps of controllers as about 30% (or more I hear) are up for retirement in the next 5 years and they are losing many people to EuroControl, NavCanada etc. Keep an eye on the website. Pay is not terrific to start with, but long term it is reasonable. There are a lot of issues at the moment with management and pay. Have a look at
http://www.civilair.asn.au for the latest on these points.
Another place to look if you are looking for ATC with a bit of difference is the RAAF. You do the same type of thing, the pay is a bit less, you get to do military training and and go on excercises. The civil qualifications you get are not that flash, but I believe that will be changing in May with the new Civil Air Regs.
Good luck. Cheers,
NFR.