Check out BFGoodrich All Terrain T/A KOs. They're good in mud, good in snow, pretty good on wet roads, and they last a long time. That's what I'm using, and I have no complaints at all. They've gotten me unstuck from snow and lots of nasty mud.
XJ Daddy