I use a folding bike to commute, since part of my commute is on the Metro (train), but it means all the requirements of the OP's City Bike otherwise. It does have a rack, but not fenders. Still, it qualifies since fenders (mudguards to the British) can be easily fitted.

Rick / OCRR