I second the Nokians, I've used them on my Volvos here in Ottawa for the last 16 years and they've been terrific. However, it sounds like they're way more winter tire than you need (not knowing where you're located).
Having said that, I'm in the market for steel wheels and snows myself over...