I was born and raised on Florida's east coast where it was hot and humid, and bike frames as well as automobile bodies rotted from rust.
Seven years ago (has it really been that long?) I bought a custom Reynolds 953 polished stainless steel frame. I live a mile from the Pacific Ocean and ride it in all kinds of weather, and although I keep it clean, I don't use wax, frame saver, or any other rust prevention measures. It still looks brand new without any hint of staining or corrosion.
There are now five stainless steel tubesets on the market including
Reynolds 953,
Reynolds 931,
Reynolds 921,
Columbus XCr, and
KVA MS3.
I'm a believer.
Road Bike Action: The Surge of Stainless Steel