This page lists a bunch of supliers some in australia:
www.orchidmall.com
I haven't tried any of them yet.
Some companies will take care of permits for you at a cost if you want to buy from other countries. Plants in flasks might not need so much paper work as the flask should be sterile (read up on deflasking first).