Also look at consolidator sites. These work with local agencies that often use the same rental car stock, but at much lower prices. I've rented once from such an agency in MUC for about ½ of what the majors were asking.