If you know how to handle a wrench (or not. YouTube and this site has all the resources you could possibly need to fix/repair/maintain/upgrade cheaply any parts you need) - I'd look secondhand. Craigslist is littered with great finds, and some often amazing finds from some who simply just have no more interest in cycling.

Bikesdirect has some great value in the $800 range too.