I have 35's and had 3.55's until a week ago when I put 4.56's in the truck. It wasn't was unbearable, but you could definitely feel it going up hills, the truck was constantly gear searching. Now with the 4.56's it doesn't do that any longer and my RPM's are back to what they were with the stock tires and gears.

 

I have 35's a K&N air intake and a SCT CUSTOM TUNE and also 355's
Just wondering how you gas mileage is now with the gear??

 

I haven't made it through my first tank yet because out here in Hawaii I just don't drive the truck very much. I'm about halfway through that first tank and it seems like I'm getting better mileage. I'll be sure to post my results once I fill up.