If you get the Bridgestone Dueller's, you want to get the REVO ones, not the others. If you do go that route, you want to get the LT designated REVO's, instead of the P### REVO's, as the LT's have like 3/16" more tread on them. However, the LT's are heavier than the P's (some reduction in gas mileage will occur), and you loose the 50k warranty the P's have.
The BFGoodrich All-Terrain KO's have good winter traction when new, however when you get about 35-40k on them, they bite near as hard. The nice thing about them is they're such a beefy feeling tire, whatever you do run over/hit will loose - it's hard to explain, they just feel very durable when you're driving on them...more so than the REVO (which is what I have now).
EDIT: Maybe if you've got the $$$, you can get some cheap steel wheels with good All-Terrain and/or dedicated winter tires like Nokians or whatever they're called, and then once the wintery season passes, bolt on your nice wheels with a more summer tire. I know that's quite a bit more money, but that way you get to enjoy all the benefits all the time...plus, the winter tires should last a few seasons then, you'd just have to do it once....
Chuck