The 2005 Tundra will get better gas mileage than the earlier models because they came out with the 4 speed tranny ini 2005.
I've got a 2005 Sequoia and my average fuel economy since the day I drove it off the lot is 17.6 mpg (figured via actual fuel used and miles driven). The 4.7L is plenty for me.