Look for old steel tools — they do not rust.
I have a bunch of early 1900s Stanley planes and Disston saws. I do have quite a few new tools as well, and they seem to hold up great, and the plane irons (for example) hold an edge longer than the older tools.
But the older tools are cheap and high quality, two great things.