I've had good luck with a website: http://www.bookings.nl/index.en.html

The advantage to this is that since it is actually based in the Netherlands, you'll get better coverage of the possibilities in Amsterdam. The U.S. based sites don't seem to list as many possible hotels.