If you're up for using not only a used frame, but used components like handlebars, brake calipers, shifters, and whatnot, you could indeed put one together for very cheap. Broaden your search to the 70's and 80's and you may find plenty of stuff (read: touring frames) with room for bigger tires and fenders and braze-ons for racks.