I hear lots of nightmares from cheap car hire, especially in Spain - added extra's, fees for fuel not full on return (when they filled up 5 miles from the airport) late return fees, you name it they'll have you for it.
The biggest issue is the excess - these are getting really lumpy with...