It's a little over your budget, but my personal favorite is the Kona Jake. I've got a 2008 and a 2013, and I love them. You might be able to find a 2012 within your budget. Another bike I'd recommend is the Kona *****Tonk. The Jamis Aurora is a great choice, though. If you live near an REI, the Novara Verita looks like an option, though sizes are limited. REI also has Surly Long Haul Truckers for under $1000 if a 58cm or 62cm would fit you.