I've heard good things about BFG AT's for snow, ok in rain and wear good, 60-80k. Michelins also have a good name for wearing like iron but I hate them on anything but dry pavement.
I've run BFG A/T's on two vehicles and never gotten more than 35K miles out of them. Mostly highway/city driving - little off roading, no towing or heavy loads (ie. family SUV's). You can't beat them for the price, though. I think they're great in all terrains for a primarily on-road vehicle.
I ran the Coopers for about 40K and they worked great on my DD. I recently got some Dayton Timberline A/T's and so far they are awesome. Slightly more agressive than the Cooper's but even quieter, and they have very deep tread...
I was looking at Coopers but got a set of Pirelli Scorpion AT's with the set of TJ 5 Hole rims I bought on Ebay. They aren't bad for used, but would probably look at Coopers or Bridgestones for the next set.