A surprising # iof LBS in my area carry Redline. You may find the same. And of course, a shop that is Lemond or Cannondale (or Trek) can get you a cross bike. I think that the 'standard' Redline Conquest, Poprad, or Cannondales run about $1000 (conquest) to maybe $1200-1300. Or you can build one (I just did) which will cost a tad more but get you just what you want, for example a non-compact crank, lighter or more durable wheels, or a triple if that's your thing.
If you're going to build, you might look into some of the mailorder offerings like the Douglas and the Motobecane cross bikes. With a lot of the bikesdirect stuff the frame is essentially free. So long as you're willing to replace it if you hate the frame, and so long as the components are satisfactory, that's a functional albeit riskier bet.