For car hire we recommend www.doyouspain.com who are extremely competitive and you don't have to pay until pick up. They also have no cancellation charges.
View location on map at www.aboutmyplace.co.uk