Really, the only thing to really worry about is rust and rot. A steel frame really doesn't "fatigue" (ie. it doesn't soften with age).

Frankly, I'd take an old lugged frame with nice tubes over a cheapo new frame any day.