I've had good luck with Polaris. Of course, every brand has its following but I've purchased a couple used Polaris quads and had no problems.
No experience with Arctic Cat, but I wouldn't get anything less than a 400 cc for pushing snow. Low range is an absolute must if you want to push, haul or pull.
As with any used vehicle, look for signs of abuse, leaks, etc.