Here's the site for Qld Rescue, using B412s
http://www.emergency.qld.gov.au/aviation/
There are also (off the top of my head) a BK117, 2 Squirrels, and 2 Longrangers.
Qld Govt Air Wing has a complementary role in SAR, with a B350 and a Hawker jet; Qld Police air wing also chucks in with a Slowtation and a Campervan.
The private sector may be seconded to the role (using the 'Johnny on the spot' principle) and many commercial operators are registered as providers for air search roles on delegation from AUSAR in Canberra.
Cheers.