What we do is to book months out and keep checking the discount sites, Costco and the rental car websites themselves. When we find a better deal, we cancel and book the better deal.
I've also found the best deals about three days from when we need to pick up the car.