Freunde von mir haben ihren Mietwagen schon hier gebucht http://holidayautos.de, war ganz ok soweit ich weiss.
Ich persönlich habe es jetzt während meinem Jahr hier ca. 10 mal über Miles and More von Lufthansa gebucht. Wenn du nicht eh schon eine Karte hast, kannst du dir kostenlos eine beantragen. Bei Avis bekommst du dann den günstigsten Mietwagen für circa 25 Euro am Tag inklusive Versicherungen. Günstiger habe ich es für mich nirgends gefunden, und man bekommt noch Meilen gutgeschrieben.