Genesis Equilibrium, 725 Steel... or an 853 if you get really lucky would be one of the frames I would look at for a cheap build.
Surly? Salsa? Kona?
Kinesis or Tifosi or Cannondale Synapse for aluminium winter frame's if aluminium is your choice.
Planet X have a load of awesome steel...