Disappointing your LFS doesn't have any. You should be able to find the common types in most good stores.
You can always find Rainbows at Auburn Aquariums, Penrith aquarium and Arc Hornsby, and sometimes the more exotic species. There's a store in Kingswood called Allfish2U has good selection and some local bred fish. You can check tneir list online.