Gday Yeasty,
Yeah brewcraft are ok if you're a kit brewer. They have a pretty good range and website. They are pretty commercial and dont have much grain or serious stuff though, but plenty of kits.
There is also brewmart at bayswater
http://www.brewmart.com.au/ This is where i buy the majority of my grain from and they have a pretty comprehensive website. They're a bit futher south, but Perth being Perth really isn't that big, so it doesn't make much difference where buy it from