I have done a lot of research in the past few weeks and the main tires I've come down to in my selection are the following:
Goodyear Duratrac
Cooper ST Maxx
BFG All-Terrain KO
Hankook Dynapro
I've run the Hankooks and the BFG in the past and both performed great. I prefered the Hankooks I think for ice and for mud clearing out of the lugs a bit easier.
I'm leaning REALLY hard on trying the Duratrac on my Titan this year. I havent fully decided but I think it give strong aggressive looks, great off-road performance, and should be a very good ice/snow tire around town and a very decent on-road tire that makes minimal noise for the aggressiveness of the tire. Tread life and possibly the MPG drop are about my two main concerns with it but man they are a cool lookin tire....
I'm interested to see what other opinons or suggestions you get on choices...