I've said this often, and will continue to repeat it: A poorly trained monkey can keep a steel bike from rusting. Not an issue, unless you're less able than a poorly trained monkey.

I went from Alu to steel and love it. Ti was too expensive for what you got, and the weight penalty with steel is becoming less and less. Check out the Orbea Ultrafoco Carbon. I love mine.