Toluene is listed as a category III chemical under the "Code of Practice for Chemical Diversion" in Australia.
http://www.pacia.org.au/Health/IllicitDrugCode.pdf (http://www.pacia.org.au/Health/IllicitDrugCode.pdf)
(June 2004)
This means the buyer - even a non-account holder - DOES NOT have to sign an EUD (end user declaration)when purchasing. If your said reasons for purchasing are sound, you should have no problems at all buying from a Chem wholesaler in Qld. If you're still worried, try a paint/plastics pigment supplier.