I stopped at a bike store on the way home and looked at the Gary Fisher Artemis and the Trek 7.3 FX. These are much more reasonably priced than things I looked at online, and, to my inexperienced eyes, looks just as good.
I’m sure that the most difficult part will simply be the discipline to do it.