http://www.totalstay.com

I've used theses people quite a few times now for hotels and apartments.
I've used them for Amsterdam, London, York and Tenerife but they do most major places.
Mostly excellent prices. Especially when booked well in advance due to their bulk buying deals.
handy when you are after something to compliment a cheap flight deal.