Cyclocross bike is my suggestion as well. My husband just got a Kona Jake for commuting, I think it was only $850 new. A used one might be in your budget, but if you are short good luck finding a Cyclocross bike.