I'd lean toward the Polaris, especially if you can find a manual shift model. Avoid any hydrastatic Honda like the plague, basically anything built by Yamaha after 1990 (poor quality components - especially harnesses), the Cats I don't know.
Any ATV you consider, look closely for corrosion...