Personally I have been wanting a dutch bike too, but I can't afford it with a car payment. I just saw one of those Linus mixte bikes over in Austin this last weekend and it was a beautiful bike. I don't know how much those cost though. One that has kinda found my interest a little bit is a Globe Live 2 Mixte
here
Also on the cheaper end I think is KHS but I don't know how their reliability is. They have the Green and Cidi.
As for guys bikes I don't know much. My current Trek 7.3 I have it set up kinda like a dutch bike, but I don't think it is quite the same and is not as reliable as I would hope IMO. I still think a true dutch bike may blow them out of the water though still. Especially due to the fully enclosed drivetrain, skirt guards and lights with the hub generator.
Edit: I totally forgot about breezer, they are worth a good look too, and have the enclosed drivetrain on some models. Plus they fit in on the $600-$1000 budget.