I rented twice with autoeurope, in Corsica and in Spain. Their prices were below rates of multinational rentals companies I used to rent with.
In Corsica, we rented a B category, and we ended up with a category D (Renault Laguna) which was nice.