[Edited to Add: There is now an updated review of this bicycle here]
One stumbling block in the purchase of a classic step-through city bicycle, is the shocking price tag. Be prepared to spend upward (in some cases very much upward) of $800 USD for a quality Dutch-style bicycle with 3 or more speeds.
Refreshingly, there is one alternative. During my trips to local shops, online research, and chats with surprisingly bike-knowledgeable acquaintances, I came across the "Green" bicycle made by KHS.
Made especially for stylish and safe commuting, the KHS Green features the relaxed-style frame and handlebar construction and comes fitted with fenders, a rack, and a partial chain-guard. It is a 3-speed, with a Shimano hub. It has both coaster brakes and a hand-brake. And it is priced at $350 USD! As one reviewer put it (I paraphrase, unable to find the original text): This is the least expensive bike worth buying.
The bicycle on the photo above is the KHS Green, ladies' frame, that I rented from Cambridge Bicycle (more on this later).