Just took a trip to Barcelona for 3 days and found a 'cheap' car rental through www.carjet.com.uk for 110.20 euro (all inclusive of taxes, airport fees, and basic insurance). I compared many different companies and the closest I could find in price was AutoEurope at 130 euros. It always pays to shop around and this time carjet.com was cheapest.