They used to be really good. We are not naming stores, but one in Vic was really helpful when I wanted to buy an AGP video card. They did not stock them, but ordered one in anyway, after taking a deposit. My other half called them once or twice (we didn't live too far from them), and got regular updates. When it arrived they called, she visited, paid the balance and collected the card. No worries there, highly recommended.
Then they moved down the road to a bigger store. I went there a few times, but there was AT LEAST a 20 minute wait in the queue, more like 30+ minutes. They only had one or two people serving, none of whom seemed especially motivated, and typically were talking to customers who were buying an entire PC piece by piece, or who had no idea what they wanted. I just walked out a couple of times and bought the bits somewhere else at a slightly higher price, but considerably faster. Then once we tried to buy a web cam. A web cam for ****'s sake, something that most stores carry dozens of in stock, and CentreCom actually had this one on special. Guess what - none in stock, but they would get some in 2 weeks. So we placed an order and left. 3 weeks later - nothing. They were still waiting for stock to arrive. Another couple of weeks later we cancelled the order and bought one from OfficeWorks, marginally more expensive but a better model. I said I was never going back there, but I gave them one last chance, to buy a hard drive. After waiting more than 15 minutes in the queue, I asked for the specific model I wanted. This was a hot day, iirc, and I was already hot and tired from standing in the queue. The clueless ****head at the counter tried to sell me a different one, so loudly I told him where to put it, that there service was lousy in general, and walked out.
Now they have moved to a third premises. Went there to get a cheap TV tuner for my other half, and we were greeted inside the door by a staff member who showed us where the TV tuners were and gave some general advice. I took the opportunity to buy a hard drive at the same time.
TL;DR They were great, then they started to really suck, now they have improved, but I would look elsewhere first.