Ditto. Mine's a '94 Rockhopper that I used to use as an MTB.
Anyway, as for the question: highly recommend Continental Town and Country tires. They roll like slicks in the center, but the inverted tread works well on loose and bumpy stuff as well. Not exactly skinny, but not huge like 2.1" treaded tires.
Wheels get the cheapest you can. They're just going to wear out anyway from sanded/salted roads.

Ari