+1 on not shunning a frame just because "It's not Chromoly." I picked up a Specialized Crossroads Steel frame from a friend that is made of just plain old steel. Guess what, it's pretty dang durable, not too heavy and has a decent enough ride quality...
Remember that non-CRMO steel doesn't necessarily have to be used in excess to be strong. Part of a 'good' frame is the engineering of it in addition to the material used, I.E. I wouldn't really want to ride a seamed tube CRMO Frame.