Hey DoubleT - where about are you located?
I picked up a set of Hankook Icebear W300 Winter Tires with steelies. Tire size is the same as the stock 16's that came with my '07. They're definitely not the best winter tire out there, but are MUCH better than the stock Toyos (night and day difference). Therefore, I think pretty much any winter tire should do the trick. Look for some deals and then research the tires. The Hankooks were ranked a 'middle' tire on average, but definitely out perform the Toyos.
Happy Driving!