I just picked up some Nokian Vatiiva A/T's on my 2007 reg cab. I'm pretty impressed with them so far. They're good in the snow, in case that matters to you. They're from Finland, which is cool. They were about $500 mounted and balanced in 265/75-15 size. They have a 60,000 mile warranty if I'm not mistaken. Hope this helps!
Nokian Vatiiva A/T on the 2004 King Z71 through snow, ice and a nicely polished gravel road that resembled a curling rink more than anything else. Unless the Fins make a better one, the next set will be them too.