Steele actually run a pretty good campaign in MD (before he turned idiot in running RNC). He run in a bad year, but I think in the environment of 2004 or 2010, Steele would have won.
If he runs a good Senate campaign in 2012 and the mood of the country is equal or better for conservatives, he has a fighting chance.