I'd definitely like to see Holland since that's where my grandparents are from...
Heh, mine too. In fact I lived in Holland for a couple of years for study, so I know the place well. If you decide to go there, let me know.
Holland is quite expensive, but can be manageable if you are smart about it.
If you want to see some nice parts of Europe, and do it in style, then head over to the Czech Republic, Hungary, Romania, and other countries like that. Your money will go farther, a lot farther!
Getting work is tricky, but can be done if you are willing to work in restaurants, certain sales positions, or telemarketing sweat shops. If you got to the UK, you can get a 'Working Holiday Permit' and you can get a job very easily. I got a part time job fairly quickly at an internet cafe' when I was in London for a month.
If you are going in the summer months, University residences are often used as hostels. They are usually cheaper and have more privacy. Down side is they are often outside the central parts of the cities, which is where you want to be. Just means you take the bus to get there.