Greg (from work) has been talking up how awesome Priceline is. He uses it to find all his hotel rooms.
Lauren and I are going to Asheville for a vacation at the end of October. I just tried Priceline’s “get a cheap rate by saying how much you would be willing to pay” service. I think my rate was too cheap; I tried to get a three-star hotel for $80, $90, $100, $110, and $120/night but didn’t find anything. (There are only three 3-star hotels and they’re all in the same zone, so you can ask to search an additional “zone” and still be quoting the same hotels.)