Nothing special required, just buy a set of 31x10.5's and get them mounted.
Lots of opinions on tires out there but my vote for a good at tire would be either bfgoodrich at's or goodyear duratracs. Cant go wrong with either one.
As far as new wheels...again there are many opinions here, and a ton of choices. You could always buy a cheap set of black steel wheels but, in my opinion, i think this look is WAY overdone on jeeps...look at 5 jeeps and 3 of them probably have a set of cragar soft 8's.
Personally i'd stick with stock wheels unless they're really beat up and crappy looking. If you do buy new wheels i'd stick with 15" wheels cause tire prices are much higher when you get into the 16 or 17 inch size.