Obviously our personal biases are coming out.As mentioned, any of these mentioned will work out great.
My only experience is with the Polaris Ranger 700. I've really liked the 2 across seating, as someone else said that has turned into a major big big plus for it. The extra width also gives it more stability. With that comes the negative of needing a trailer 6 feet wide to haul the thing - many small utility trailers are 5 feet wide so if you need to haul it at times, consider that too.
But, the few times I'm a passenger on any other UTV, I feel terribly cramped for foot room or seating on the other brands.....
In a cold climate like you & I have, the gas engines seem to work well. My Ranger starts at below zero temps just great - think fuel injection is the key for that.
I remember Gators as the rather slow, practically no suspension machines they used to be. I think the newer breed of Gator will serve you well, they have really ramped up their offerings.
--->Paul
Unfortunately I know those Gators way to well. Between the 6x4 and the 4x2, they don't handle, drive or operate very well. Really wouldn't recommend those unless your doing serious work. My HPX that I have now is worlds better than the old ones and the XUV's are even better. As you mention that's my personal bias. Get whatever you want. There's a lot of difference in these UTV's so you have to find what fits you both.
Springs not here yet I still have some time to think and I'm not sure if I'm going to go new or late model used
I wouldn't get a used UTV unless you are very comfortable with it. UTV's can be abused a lot easier than tractors, buy with caution. I'd go new, but if you find a really good deal on a like new one from a farm, then a used would be nice.