I was in your shoes just reversed last month, looking for a MTB.
I would go used. For the price your looking at, new your either going to get something with either a really crappy frame, or bad components. Look for something that fits right, and look for something with at least Tiagra components or higher. 105 is typically recommended for lowest option, but I had good luck with my starter bike with Tiagra stuff.