Another budget-friendly option to consider:
http://www.rei.com/product/807245/no...fari-bike-2013

I have an older version of this bike and love it as an all-around bike. This newer version can be upgraded with disc brakes.

(Although I just realized the REI closest to you is in Georgia, which makes test riding a bit of a logistical challenge).