Commenting just to follow along, I have just installed a 3.5 in my uncut stocker. I have spent the last few days reading posts on pizza cutters, tall skinny's, you name it, and searching on line for what is available. Seems they are a dying breed, especially for 15" wheels. Definitely more options in a 16, but I like the look of 15's better.
Very little to choose from in a 9 or 9.5, couple of swampers, n78 buckshot (looks great, but a little much for a street truck). Seems even the bfg's are not made anymore.
I really want a 31 or 32 x 9 or 9.5. Would love to hear suggestions as to whats available as well.
In terms or your lift question, you have so many options, new body mounts with integrated 1" body lift, or if everything under there is original, a one or 2 inch suspension lift can really improve the ride. I used the flexy front coils from JBG (deaver coils) and love the way the truck rides. All the suppliers have a similar option.