Get a Titanium frame. Ti doesn't rust, it's fairly light and it won't fail catastrophically.
Most reputable builders provide a very robust guarantee if your the original owner.