Oh, speaking of apartment hire... We used to use these guys a lot:

http://www.apartments-for-rent.com/amsterdam/

Apart from a couple of dud ones (steer well clear of the Willemsparkweg apartment), they did us well (and are open to negotatiation, even for one-night stayes) - the houseboat is fun, and they've some lovely places in the Jordaan.