Whatever bike you go for, the biggest Wald basket on the front makes it into a stellar errands bike.
I go look for used 3 speeds if you're not bike snobby, or build up a bike around a nice wheelset to your specs, I've seen plenty of great city bikes cobbed togther with a rusted Schwinn frame on top of Nexus geared hubs and hub brakes.
It depends on where you are at in your bike styling I guess- new, used, funkytarian, or top of the line? There are many new commuter bikes from Trek, Koga Miyata, that have what you are looking for, but well used frame on top of a custom wheelset to your specs would be my choice.