I'm on the left coast, but when running out in the desert (hard pack, rocks, sand, silt) I've had pretty good luck with the Holeshot HD and XCT tires.  The XCT tires come in 23" front and 22" rears.  If your looking for ground clearance then these help a bit.

Also ran the Razr II's for a season.

They both were good tires with no real complaints.  Get at least 4 ply, but preferably 6 ply.  They are heavy, but IMO that is what you want for trails, sticks, rocks, etc...