How cheap is cheap? 4x4 required? Low range needed? You want to clutch to shift gears, auto-clutch, automatic, torque converter?
I bought a fairly-well cared for '05 Yamaha Wolverine for <$2K last summer. It's been my Goldilocks, just right blend of sport and 4x4 utility ATV.
We've got a problem child Yamaha Blaster, it's really not good for anything but eating wrist-pin and or rod bearings, and making a lot of noise. I'd stay away from the 2 strokes.
We've got a pair of newer 4x4 ~2012-13 Honda Ranchers, with the "Hondamatic," at work, they've been stone reliable, with a multitude of less knowledgeable folks riding, abusing, and neglecting them. I've been impressed.
Had an early Millennium, '00 I think, 4x4 Honda Foreman 450 ES (Electric Shift) they got a bad wrap, but I actually liked the push button shifting. If you could believe the speedometer, that thing would top out at 67 MPH. Had a ~2" lift, some gnarly tires, and a winch, there weren't many places that thing couldn't go.
Now I'm fond of the Wolverine, it's not going anywhere, but nowadays, I'd prefer a side by side, any of the utility, 4x4, 3 seaters, plucked from the Polaris, Kawasaki, Honda, or Yamaha tree would suit me just fine.