I've run Cooper AT's (3 sets now) and have had great success with them. They are good on pavement, I've found them really good in snowy winter driving, and they are almost as good as a lot of light duty mud tires in the muck (but not compared to a Super Swamper or anything). My last set I got about 80,000KMs out of them. Similar mileage to the other two sets. Call Elrich tire. They have the lowest prices, but are only open weekdays, if I remember right. A set of 30's were only around $100/tire last time I got them. I got a smoking deal on a set of Sport Kings this time around, adn didn't find them as good in winter driving. I haven't been off-road with them yet.
Geoff