Bryant,
If I was in the market for a solid, dependable four wheeler today I would search high and low for a early to mid 90's Honda 300 4x4. You can still find them in good condition, and you just about cannot tear them up.
Something like this.

I see the 420 Rancher has been mentioned, it has great acceleration, but it has a soft rear suspension. I say if you are going to drop the coin on a Rancher 420, spend a couple bucks more and upgrade to a Foreman. They are built to work, and can easily handle a dog rack on the rear.