Think 70s/80s vintage. You should be able to pick up a nice setup for less than 100 bucks. The wheels may be garbage, so budget for those (~150) a decent seat (75) pedals/shoes (150) helmet (40) and a set of bibs and a jersey (85).
That'll put you right at 600 bucks.