Most of mine came from online stores. I'm in NSW and the pet stores I've been to mainly cater for dogs.
I love RSPCA world for pets. I've bought bowls, clicker, grooming products and a cowboys towel (my fiancé insisted!) and shipping was very prompt! I found they had a great range. And I will definitely use them again! The only thing I have found is that I haven't received any response to my product enquiries, in the end I had to call.
I bought a cat tree from eBay. For the height (1.9 metres) it was by far cheapest (including postage) and height was the main focus for us. (We don't get our bengal boy for another 8 days, so the basics are the main focus now). Those shopping online sites that allow you to compare a range of products from different sites were great because they showed a range of cat trees from various companies and sellers so you could compare features and prices on the same page.
I also bought bedding, collar and harness and ID tag on eBay simply because of his size and the knowledge that he will grow to be a big boy and we will have to replace them - so we didn't want to be spending a great deal in that area.
For litter tray and some toys we just checked out the cheaper stores (Kmart, Sam's warehouse etc) and we found a cat tunnel as well!
Because we had to buy everything (I haven't owned a cat in years) we did look around to ensure we didn't spend more than necessary - we're fully expecting additional purchases once the little guy is home and we get a better idea of his needs... And wants!
I'd love to get a jacket/harness for my kitten but I'm worried about him growing out of it so soon. Does anyone have one and how did they find the fit over a long period of time?
I also cane across a Victorian bengal breeder that sold cat wheels - but I have yet to check it out