I've had few complaints with my Trek Allant. It comes with fenders and a rack already installed, but I think it's just over your $600 price limit. If you don't mind an internet bike, Bikesdirect has a few that look good -
http://www.bikesdirect.com/products/city_bikes.htm