Have you checked out the Kona Smoke? It's pretty cheap and has fenders standard. Seems just what you're looking for, though a bit heavier than some would like, a good commuter bike. A Bianchi Volpe may also work for you. Look for a local bike shop that stocks either and try it out!

good luck