I have a set of 22x12.5x9 blackwaters that I use when I ride in mud, and they work great, also, since they're 22's it gives an inch more ground clearance than the factory tires, which is good for mud
only bad thing about blackwaters is that they are really heavy, but i guess most good mud tires will be