I breezed through this thread looking but I wanted to add, don't get caught up on the trail rig vs. overland rig thing. A jeep can be built for both with neither one in mind. There are plenty of jeeps on here built for everything that I wouldn't hesitate to take anywhere, and then there are "overlander" rigs that I wouldn't get to far off the paved roads with.
As mentioned the Rubis are pretty capable right out of the box. So depending on what your overall goal is, it might determine how you go. I wanted 35s as soon as I could get them, knowing that combined with the fact that I didnt want to stop at 35s I went with the cheapest, most decent, most complete kit I could. I researched it alot and knew some of the issues going in. I went with a 2.5 inch coil lift from terraflex. I went with the coils over the puck lift as I was worried that the pucks on top of the factory springs would sag with my bumper and winch up front and all the crap I carry all the time in the back. It very well could have been me just over thinking it. The coils are noticeably rougher riding than stock and while better shocks may help, im running the rubi shocks with extensions from the kit, the ride on road isnt too bad. Its alot smoother than all of the YJs Ive had along with the straight front axle Chevys Ive ran. I am looking to change to a 4 inch EVO Enforcer lift at some point though. So if you want 35s asap but know you will eventually go bigger I would recommend either going as cheap as possible (like terraflex budget boost, evo leveling kit, or ranch 2 inch sport lift) or going to the exact lift you think you will keep for a while. I had to wait due to $$ and will be building into it.
Skid plates: you will need them sometime and will protect your belly even stock. get them for the oil pan, tranny, and exhaust crossover/cross member. EVO makes a great kit and that's what a lot of people on here run. Rock Hard is a forum sponsor and I believe are good as well but I have no experience. I'm sure there are others as well but I have EVO so i don't know.
Recovery gear: something you could need no matter if its stock or completely build. Get a good snatch strap and some d rings at minimum. If you can get a winch now, get one and add a tree saver and a snatch block to the list. There are kits out there or you can build your own. ARB is a good brand. Warn is a good brand as far as winches go.
Depending on your wheeling, you may need some rocker armor. A lot of folks on here run the EVO sliders because they are good, solid, and work excellent. You can also get a custom angle on them for more of a step. LOD makes some also that are supposed to be good and are more of a step. Its highly recommended to get some that weld to the frame. The ones that bolt to the tub can cause tub damage.
Most of all get out and have fun with it. Learn your rig, even in stock form it is capable and still just as fun. There's a lot of stuff you can add before lift and tires that you can still benefit from having.