You might be advised to look up the Pages Jaunes (French Yellow Pages) http://wfa.pagesjaunes.fr/pj.cgi and enter 'location de voitures' as the business type and 'Bordeaux' or 'Merignac' as the location. The departement number is 33 (Gironde).

This will probably bring up the usual suspects, but may also give you local firms too, hopefully with websites. Have you tried Holiday Autos in the UK as they offer good rates overseas? Does the airline you are flying with link up with any 'preferred' hirer as the discounts can be quite good?

Good luck, and enjoy your holiday.

Thanks v. much for that, have looked at Holiday Autos and they do seem about the best so will go ahead and book.

We hired through Holidays Autos last summer from Barcelona and although it was a Hertz car it was £150 cheaper than going directly to Hertz