I tried to use priceline for a rental at BUF last week and I actually bid ABOVE my guaranteed rate (which includes a 15% corporate discount), but no luck. There were significantly lower rates available in the market from *no-name* companies.
Priceline is great for hotels, perfect for long distance calls, but the flights and rental car experiences leave much to be desired.