Wait until the very, very, very last minute. I usually book my rental cars under 48 hours ahead of time. Always find an amazing last minute deal. I always make a "backup" reservation (I use Hertz) just in case, but 99% of the time, I cancel it (there is no penalty to cancel even the same day of pickup).