Gavilan wrote:
Amsterdam, Rotterdam, Eindhoven
Skip Eindhoven. Unless you have a real destination (a person to visit perhaps?) in that city it's not much worth to look at IMHO (no ancient town center or anything). There's just a lot of houses and some Philips factories and overall it's rather boring (lived there for 12 years).
Rotterdam is cool for it's architecture, and Amsterdam is, well.... Amsterdam. I guess everyone knows it but it's not really my cup of tea (unless when viewed from the Amstel river, in an Empacher boat. Race rowing rules!).
Tips for visiting Holland:
Cities: Utrecht and Maastricht. These cities are 2nd and 3rd after Amsterdam when it comes to monumental buildings, and thought still crowded, it's not a mass-touristic as Amsterdam.
As for places to stay: Bed&Breakfast inns are becoming rapidly widespread in Holland. Quite a few of them are pretty cheap as well.
