Never used them, but they at least seem to have had the domain name since 1999, which is a decently good sign. Not enough of a sign - I'd see if anyone has heard anything else, but at least they don't seem to be a fly-by-night.
Hey, I haven't heard Mac of All Trades in a while. I've bought computers from them in the past and found they were helpful and professional, plus their prices are very good. I wouldn't hesitate to do business with them again.