I went from stock 28's (235/75/15) to 33x12.5x15's and I noticed the differance, but it isn't that bad really. It's ALITTLE slower off the line, but over all, the thing I notice most is that the rpm's are about 1800 in OD at 60mph as opposed to before where it was about 2200rpm at 60mph.
I am sure the auto tranny plays a BIG part in not noticing the change as much, compared to if I had a manual. I might re-gear this summer though, depends on how things work out.
My milage went from about 15.5mpg down to about 14.5mpg. Not a huge diffeance. And yes, I used how far I actually went, not just pluging in what the odometer said like some people (odometer read short).
EDIT: I also only have about a 2" suspension lift, and they fit fine. Had to "modify" the bumper slightly, and the rear of the front wheel opens slightly. Looking at the truck, most poeple would not know I did anything. But probably could have gotten by without the fender/ bumper changes if it was going to stay on the street.
On wheels, get the right backspacing!!! Wrong backspacing can make on tire fit, or the same tire not fit.
I have 15x8 with 3.75 backspacing for my wheels and I think that is perfect.