I am not a fan of body lifts, either, so I would get a 6" susp. lift if you want to clear 35" tires. I like my Skyjacker Class II kit, and you should seriously consider the extended radius arms for proper frontend alignment. Also a plus if you offroad any at all. PLan to spend about $3000 for the kit, install, tires and rims. It's also a good time to change to polyurethane bushings.
I haven't done this yet, but most folks suggest a gear ratio change to 4.56:1 in both axles. Tack on about $1000 for that mod. IT's still worth all of that to get a better ride and not get stuck due to stock tires and no ground clearance!!!