If $$ is not too much of a concern, go with a complete lift like Slee's 4'' that includes everything from front DC driveshaft, new SS brakelines, and proper caster correction. I've been pretty happy with mine.
Forget about 35's. Go 37's or 345s if you get a 3-4'' lift, trim a bit and you are good to go. If you live out west then a new set of gears will help too. Add an ARB or other bumper up front, winch, some recovery gear and your truck is now pretty capable.
I personally would wait on the armor until doing the above mentioned first. With 37's and lockers, you will have plenty of clearance and control to tackle most difficult trails without risking body damage. Again, it depends on your usage but for expedition style wheelilng sliders may or may not be needed.
Upgrade the headlights too. Stock lighting is horrible and a good aftermarket set make a huge difference.