Another Melbourne person right here!
Which wheels do you like - I found two celicas with rims:
http://www.japanesenostalgiccar.com/pic ... &picnum=75
http://www.japanesenostalgiccar.com/pic ... &picnum=83
Anyways I would strongly suggest you join the online community at www.toymods.net - this is probably the biggest online community of Toyota people in Australia, and probably the southern hemisphere.
You can find lots of celica enthusiasts that will help with your quest for parts.
If you want to join a club of guys into Toyotas in Melbourne, try the Toyota Car Club - www.tccav.org.au