I'll add another steel bike in the $800 range the Jamis Aurora. This with the Bianchi Volpe and Surly Cross Check are my suggestions for good versitile bikes.
The suggestion of good bikes from the 80s is also an excellent suggestion. This requires a little more mechanical skill but usually alot less money. Plus the bikes will be even less of a theft magnent.
Craig