I've become a big fan of Priceline for hotels only. I agree that using them for airfares is too restrictive.
I've used them for hotels 4 times since late July and have been very happy with the results. Each time I've bid on a 4 star hotel (Boston, San Diego, Denver and New York City), and we've reaped savings up to $125 per night off the lowest published rate.
I'm keeping track of every winning Priceline hotel bid I learn about (up to about 20 so far) and it's really amazing some of the bargains some people have reaped.
Last week, I decided to start a Yahoo Club to discuss Priceline winning bids. If you have something to share, please join in at
http://clubs.yahoo.com/clubs/pricelinedeals