Hi Nick…I had the same problem..but I booked mine with lastminute.com last night (a well respected UK online travel agent) they have room availablility on there – I also noticed the Venetian on Expedia.com..they must allocate rooms with these agents or something…
Or you could try orbitz.com if you are in the US
Hope this helps!
mobillica