Look at the IRO Rob Roy.
Singlespeed cross bike for $600.
Good reputation (and lots of posts) in the Fixed forum. If you're willing to deal with a small vendor who may not pick up the phone every time you call, you can get a great bike. I had Tony hand-build a set of wheels for me that totally rocked.