Based on this question I discovered Priceline's Last Minute offers. You need to pay for it in advance though.
The process is a bit fuzzy and there are obviously no guarantees. Assuming I "request" a travel for the next week when do I get an answer? Is it possible to cancel my request before I get a result?