The Swamp Foxes look good. I wish I knew about them when I was in the market for tires for my 96 Wolvy.
I Got the ITP(Carlisle)489's for my unit with new rims...Good all around 6 ply tire and great grip in most all terrain. I really like them and you can get them anywhere.
Stay with a 23" because if you go any bigger you will notice a big difference on bottom end especially in mud and bog(swamp) riding. Then you'll have to go with an exhaust and jetting to get some power back!
Just my 2 c!!

 

Thanks again everyone, I just won one brand new 23X10x12 off of Ebay for $42.00 incuding shipping. I need one more 10x12 and two more 8x12. I looked on both Dennis kirk and Rockymountainatv, neither of them have these sizes.

 

What's up yall? Sorry, but I had to put my 2-cents in. I would stongly recommend Sur-Trak "Mud Machine's". I'm not 100% on all the sizes available, or even if they still make them, but mine have been on there since the day I picked it up from the dealership, and I have been more than thoroughly impressed with their longevity and traction. I have 26" Mud Machine's on my 2000 Wolverine, and noticed a minimal power-loss. If you put a QuadWorks Stage-2 intake kit (which includes: K&N filter, K&N Pre-filter, Billet block-off plate, DynoJet Jet Kit, etc...), and an HMF slip on, you should gain more power than you had to begin with...not to mention traction. Also offset rims can help with traction, because you can put wider tires on there, which expands your "footprint" on the ground, increasing stability and trac-width of your ATV.