все довольно просто
-с нашими обычными розовыми правами - выдают авто легко(правда, мерсом маклареном не интереосвался - его могут не дать, а вот стандартный турбодизельный хэтч типа сиата или фиата - на ура

)
-обязательно иметь кредитку какого-нибудь известного международного банка - при мне отказали соотечественнику в выдаче машины, мотивриуя это тем, что у него дебетовая карта райффайзена - все его доводы о том, что на карте десятка килоевриков лежит - их не убедила. Ситибанк(к примеру) их более чем устраивает

-Реальная стоимость аренды авто в сутки - от 40 евро. При этом за сорокец это будет вполне нормальный авто, не развалюха. Но нужно иметь ввиду, что топливо от 1 евро за литр и бОльшая часть дорог, по которым вы будете передвигаться - платные(ибо они имхо самые красивые и при этом малозагружены). В Каталонии, на память, 100км-й отрезок обходится что-то около 20 евро - не бюджет, однако

-еще момент, в прокатных конторах есть такая тема - в сутки на арендованном автомобиле вы не может проехать более какого-то определенного километража(типа 250км), за все сверх этого нужно будет отдельно доплачивать.
-во францию через андорру поехать не удастся - ибо она не в евросоюзе и соотв. на границе с францией будут траблы.
-одна из самых распространенных контор по прокату авто - эта

ps и еще
при взятии авто, обязательно внимательно ее осмотрите и зафиксируйте все возможные царапины(а они 100% будут) и повреждения машины(желательно и на свой фотик), а также ее комплектацию - дабы потом, при возврате, вопросов не было.
на дорогах все спокойно - народ ездит аккуратно
Про полный бак топлива - Бяка все верно сказал, так и делайте

ну и удачи