Посмотрите Europcar: http://www.europcar.de/
Цены там более-менее как и везде, но если вы будете иметь клиентскую карточку Flying Blue голландской авиакомпании KLM, то при аренде машины вы получите 10%-ную скидку и (что самое главное в вашей ситуации) неограниченный километраж. Так как обычно с машиной дают несколько сотен километров, а все что намотали свыше - оплачиваете по цене 15-20 центов за километр.
Тут есть инфа и promotional code партнерской программы KLM-Europcar, который нужно будет вводить при заказе машины через интернет, саму карточку покажете когда будете получать ключи на машину (у нас даже не спрашивали): http://www.europcar.ca/whyeuropcar/airline_details/f770220aea4c0abf4f4e55a4868dc....
Карточку получаете бесплатно, даже не надо ни одного рейса с KLM делать. Просто заполните анкету на их сайте и они вам пришлют карточку по почте. Сразу после регистрации у вас будет возможность распечатать временную карточку с их вебстраницы.
Пару советов:
1. Если вы будете арендовать машину, то заказывайте заранее через интернет. И чем раньше вы это сделаете - тем дешевле она вам обойдется.
2. При заказе поиграйтесь с днями на которые берется машина, иногда заказав машину на последующий или предыдущий день вы получите совсем другую цену - у них несколько тарифов в зависимости от дня недели. Так что не "упирайтсь" в одну дату.
3. Даже если вы по какой-либо причине не сделаете себе карточку KLM, все равно при заказе через инет введите код 89901881, он вам даст 10% скидки и неограниченный километраж. Мы заказывали таким образом машину раза 3 и НИ РАЗУ у нас не просили предъявить эту карточку, хотя она у нас была.
4. Не партизаньте, что вы собираетесь кхать куда-то далеко. Это ваше право. Так что выяснете заранее распространяется ли страховка, которая идет с машиной на ту страну, куда вы едете.
Из личного опыта: машина эконом класса (Рено Клио, Пежо 206) с такой карточкой на неделю обходилась нам около 170 евро (инклюзив, как я уже говорил, неограниченный километраж). Мы таким макаром за неделю делали более 1500 км (Франция - Германия - Италия - Франция), и никаких проблем. Перед отъездом мы в агенстве Europcar предупредили, что будем по всей Европе ездить, они пожали плечами - "ваше дело".
Успехов!