Oh yeah, here's another site I've had luck with: http://www.hotels.nl/

Also, I've heard a lot about the botels, and people seem to like them, but I've never experienced one. Supposed to be cheap, nice, and full of kitcshy fun.

http://www.houseboathotel.nl/amsterdam/amsterdam_botel/