A lot of people ride around on their donuts way too long. I'm not too worried about it...as long as you're easy on it.
The Traction T/As in the V version is a good bet. The Michelin Extrala is something I haven't heard of. Continental's ContiExtremeContact is another(one I'm seriously considering myself). I was(still) also looking at the Avon Tech 550 M/S tires(nicer riding).
Tire Rack has any of those for around $80 a piece and should ship to you in a few days.