I would think the '08 Sierra Denali would be a nice upgrade over the Tunda. The Denali has the 6.2L engine, 6-speed transmission, it's AWD, and most of them are fully loaded with leather, moonroof, nav, etc.
I will say this... if you push your budget up a bit to get an '09 Denali you'll get factory bluetooth.