Try Priceline's bid your own price for cars, I've used it a couple of times and have gotten rentals for like 15 bucks a day.