I put that same lift and have 33's. My 33's are set out though so they rub a bit on tight turns. 35's would be too much. But, I think a tire like that just looks so much better if it sticks out from the frame. But, either way, most good tire dealerships will let you try the tire and if it doesn't work you can trade them for the 33's. But, I think 17 is the smallest you can go on a wheel.
Thanks for the info guys. I actually just talked to him on the phone he rechecked and they are 17's so that should work. He also said that for the $350 that im paying for tires and wheels, he would throw in a pro comp 6" lift kit if i take it off his truck! Im exited, meeting him tomorrow. What do you think, good deal????