Try eBay. Look for a mid level US made or possibly Italian made 1980s or 1990s cromoly bike.
It won't have high end steel like those in top of the line road bikes but you should be able to find one within your budget. You can at least get a high quality single speed road bike under your budget. I did this with a Bianchi Trofeo.
Good luck.