sweet, lookin forward to seeing some pics. sounds nice. i just recently picked up a 2000 GMC SIERRA ext cab, Z71 and ima do the same thing. keys and 35's. prolly keep stock rims for now. dont wanna through to much money into it bc i wanna do a crate 327 for it and heads and a cam.
about your question of fitting 35's on the least amount of lift. i know everyone say you cant do it. but i dont listen beings 90% of the guys where im from. North Florida does this, they runn 35's and even 36's on stock truck with just leveling kits. all depends on how wide you go. my little brother even had 36-13.50-20 iroks on his truck with just a leveling kit. they would rub in reverse and that was pretty much it. if you wanna run them on aftermarket rims you might wanna make sure they are close to stock specs with backspacing and what not. a popular tire people run where im from is Q78-16 super swamper. 35.5 inches tall and round 10 inches wide. looks really nice. i have a pic but i cant seem to load it beings im on a comp at work.