I've always liked these tires:
http://www.ems.com/catalog/product_detail_square.jsp;jsessionid=EdSN1DcF6XE9EwPjCKrRFIRdrcGPVkrq3yrgNhm4YsbQTldIptvw!-1009699017!174391830!7005!8005?PRODUCT%3C%3Eprd_id=845524442586633&FOLDER%3C%3Efolder_id=25343743028 66143&bmUID=1142805069246
yeah, they're not as expensive as the Michelin tires, but for $25 a tire, they can't be beat if you're on a budget.
I've found they're a good compromise tire for varied conditions. They're kind of like a Toyota Camry: not stellar at any one particular thing, but pretty good at all of them.