congrats, your tj is a year old than ours but has more mileage--ours stays in the garage since my husband rides a yamaha to work and i work from home.
i'll just mention that the tires on your tj suck. we had them. when we bought our jeep we got the tire upgrade to the bigger size and we thought the wrangler tires on the wrangler were so cool, until the roads got wet or icy or sludgey. no traction, i could spin leaving a stop sign at 5 mph! we have a stick shift so maybe you'll have a different experience but i couldn't wait till they wore out, which they did at almost 40,000 miles, which i thought was kind of premature.
anyhow, i bought michelins, i'm probably one of the few here that has them. their tread pattern makes them look like they can only run on the street but we've found them capable off road and the only problems we've had are due to "driver error".
other, easier mods not metioned but definitely worth doing are adding disco's. i ordered mine from All J and he had me by JKS and boy and i glad i did. they look good, were easy to install, and don't have the goofy straps and D-rings that some do. we also just added a Kilby gas tank skid and Poison Spyder diff ring. it really good to do both at the same time because once the gas tank has been drop, you can easily get to the diff.
i'm short enough that i could sit cross legged under the car while i put in the diff ring.
you will need to purchase a set of large star bits. i got a 5 pc set from autozone, but already rounded one. i recommend sears but be ready for sticker shock--those puppies aren't cheap. you'll also need a torque wrench for things like the disco's and diff ring. our autozone rents them, charges your card, then gives you all the money back when you return it.
another small thing are husky liners, especially in the front. we bought them originally for the snow, but they're great out in the desert, beach, where ever to catch all the junk on your shoes and keep you from mucking up your footwells.
unless you want to plunk down a lot of money right away, i suggest upgrading as you break things. we (well, hubby) broke the rubber boot that the ball of the disconnect sits in so the following monday i called up All J.
the last thing--you need a winch. they make the front look bad stupid, give you a little more accident protection (the stock bumpers are a joke) and come in mighty handy--even when pulling down trees in your yard! just don't ride around with it wound on the spindle like from the factory, unwind and rewind at least once so it looks better