I used to work a rental counter @ an APO and we made a commission on all walkups the more you could up the price the more $ we made on our sale. As far as discounts, check the regular places: mousesavers
Entertainment book, AAA, Sams, BJ, costco, and the rental company websites "hot deals"...