It's probably worth pricing a wheel and tire package (with and without TPMS as obviously this will affect costs a good bit.) If you do plan to stay with the OE wheel, Nokian tires are definitely worth the price, IMHO. Was the pricing on the WR G4/3 or Hakkas?
I went to Discount tire as well and was able to get a set of 17" Liquid Metal Shadow wheels and 215/45 R17 Cooper Evolution tires for $900 out the door without TPMS monitors. I have not put them on the car yet though. the tread is pretty aggressive and deep so I feel they will do fine.
Nokians are some of the best performance snow tires you can get, but they get pricey the larger size you go. I'm on my second set of them for my Evo. They tend to be the tire of choice for non-studded winter rallies. I had to go with Blizzaks on my N due to the fact I bought a wheel/tire combo from Tire Rack and they don't sell Nokians.