Zack, I'm not sure you're comparing apples to apples among those four, so part of your decision will depend on your preferences regarding chain-guards, number of gears, etc. But I can vouch that Electra and Novara make solid, dependable bikes.

Plus, REI (for the Novara) has very good service and a great return policy.

I'll suggest one more brand since you want a Dutch bike: Gazelle. Not sure they really have a US distributor, but I did find some available here:
http://www.bikesdirect.com/products/gazelle/dutch.htm

We rode Gazelles in the Netherlands a few weeks ago, and thought them to be very solid. They were equipped with Schwalbe tires, and out of 20 riders in the group there wasn't a single mechanical issue over a week's time -- not even a flat.