As far as steel goes, I've never heard anyone that owns one have anything but praise for their SOMA bikes. Their frames run about $400 brand new. I test road a Surly Pacer a while back and thought that it was a pretty nice ride.
Are you looking for a CX bike (as that Redline is) specifically?