Another vote for the Firestones. I've had two sets on two different vehicles, including the 'Voy, and would purchase them again. They're definitely an on-road tire; if you do any kind of off-roading, take a look at the A/T version of the Destinations. Same basic goodness - just a little bit noisier on pavement - but they definitely give the vehicle a rugged look to go along with the extra grip.
Many times Firestone issues a 25% off deal on their tires - I know the OP can't wait too long, especially with winter coming - but many times, the shop will let you know that a sale is coming up. At least mine does. The other advantage (to me) is that you get lifetime rotations - so my time spent crawling underneath to change oil is effectively over, once I put a set on a vehicle. Although trust tends to be an issue with me - I'm always more fastidious with my vehicles' maintenance than a shop is. Given that I torque my drain plugs, I think I can say that with some measure of confidence.
Ecopia - I had a similar tire from Bridgestone that predated the Ecopia series, which is a Low Rolling Resistance (LRR) tire. The set I had were OEM on a Civic hybrid, and they were awful in the wet - especially snow. Wound up getting dedicated snows for that car; the first time I ever did that (the snows were also Bridgestones - Blizzaks - and I feared no storm after those were on the car). I'm not really a fan of the Ecopia line for that reason. Besides the Blizzaks, I had a set of Potenzas on a roadster I used to have (also OEM), and that car was tracked / thrashed mercilessly - never an issue with them. So Bridgestone would be a second choice for me - but I'd personally avoid a LRR tire. If I'm driving a 5.3L Voy, I'm not too worried about wringing out the last 1/10th MPG, as I drive pretty efficiently to begin with (see: hybrid, above)
Not all LRR tires are bad - I've had LRR Michelins, and liked them (although many other people did not).
Hankook - I've not had any of these, but from what I hear, they get some respect from people who own them. I used to think 'cheap chinese crap' as well - but I think (?) they're actually based in S. Korea - ? Too lazy to go verify at the moment...
If you haven't checked out Tire Rack's site, I strongly recommend some time spent over there checking out their tire ratings section. Some great data there - and you can even focus on people with GMTs who purchased the tires you're interested in, who've supplied their own impressions with those same tires.
