Agree on the last minute deals. I ALWAYS check those the last few days before I leave. There's a consolidated list of them on rentalcodes.com .
As a last resort, it never hurts to throw a bid on Priceline lower than the best rate you've found. Personally, I only do this when it gets within a...