Common lift sizes for our trucks are generally 2.5" (leveling) and 4.5" then up. Both should run 35's no problem.
Personally I was going to go with the Donahoe Racing, now Icon Vehicle Dynamics 4.5" lift with dual steering stabilizer kit, but at the moment the funds aren't there for the lift and tires at the same time. Its a bit pricey but seems to be the best from everything I have read. I was quoted a bit over $2300 for the entire kit with dual steering stabilizers bilsteins/Icon shocks all around and a carrier bearing drop kit. Biggest thing with this kit is it is 100% complete, no stacking of blocks in the back, and comes with an adjustable track bar up front instead of the simple drop bracket.
From what I found leveling kits are a bit more wide open, there is the much cheaper coil spring spacer lifts, or spring replacement lifts. Pretty much all the manufacturers make these sort of lifts most of them will be springs or spacers only, no alignment or steering geometry correction. Longer shocks will be needed though.
Bilstein 5100's are fairly expensive but essentially the best, long lasting and best riding. Would be a good investment.
If your unsure of what lift heigh/tire combo you want check out the install gallery over at www.trucktoyzperformance.com
they got tons of pics of all sorts of trucks with all sorts of lift heights and tire combos. I think tomorrow I am gonna ask the guy at the local shop what he sells the most of and his recomendation on a leveling kit, at least as a temp if anything till I can get the Icon 4.5" kit.