I'm in a similar situation in that I will have to replace my tires this year. My job situation is very uncertain right now, so I'm not sure what I will be buying yet. I'm most likely going to get a pair of the General Grabber AT-2 tires. They have gotten a VERY good review over at the Tire Rack website, and they had them on sale for $122 ea. At that price, I can't pass them up. They are said to have some noise, but pretty quite for an AT tire.
I'd also like to put a pair of Michelin AT2 tires on the front. I've run them on the front of my 2wd half ton, and they are a great tire for the road. Quiet, smooth riding, good wet and icy traction, good handling, and long tread life. They actually get a decent rating in deep snow too. The tread isn't very wide like most AT tires, so they aren't going to do great in really nasty mud, but I think they would do good in most situations. The tread pattern has a lot of edges and a lot of sipes that help grip wet pavement, ice, and hard packed snow, and I think it will do pretty good on wet grass too. I try not to get into the nasty stuff anyway, but if you want a tire that you can go play in some mud with, then Michelin AT2 probably isn't going to be aggressive enough for you. Tire Rack had them listed at $185 ea last month.