Tough road or touring frame/bike
Its not just the material that affects frame longevity, but the design of frames - different tubing thicknesses and geometries will last longer than others given the same materials. 

That being said, a lot of touring bikes (often made of steel such as Reynolds 521 or the Tange equivalent or something, since in a pinch, you can repair steel in pretty much any country and its "ride quality") are essentially bomb-proof if you take care of them [the material is a neglectable factor relative to this, especially since you won't build identical bikes with different materials due to different material strengths and properties]. Some people have hundreds of thousands of miles on them with little degradation. Examples of touring bikes are things like Surly Long Haul Trucker, Trek 520, etc.

That being said, a lot of 70s Schwinns and 80s road bikes and what not are still running perfectly fine after replacing consumable parts (chainrings, chains cassettes, hub repackings, bottom brackets, etc.) when they were maintained reasonably. 

Part of the reason why titanium lasts so long is that the people who buy titanium bikes are already extremely invested in their bicycles and take extremely good care of them. They aren't left outside, they get the top level of care, they don't abuse it, etc. so they see a very nice environment. 

Also, very few if any decent bikes are going to survive taking a significant hit from a car.