Dear Threasher,
My advice to you is never without reason. But it's your holiday, it is up to you to do as you wish of course. Inix and I are not ganging up on you.
We are speaking from the point of people who have gone there before. Your experience in Switzerland is just that... Switzerland. France is quite different I assure you. Don't come complaining to us that the Parisians are very unfriendly and unhelpful because you couldn't speak some simple French.
Yes, I am renting my car from Europcar.
Why are you considering staying at Bayeux if there is no Europcar there? It's only like 20km from Caen right? Is it due to cheaper accommodation?
Sure, you can check out the usual suspects like Avis, Hertz, Budget... but I do not think they will be cheaper than Europcar though I could be wrong of course.
BTW think about it: where is Europcar based? Where is Hertz based? Why did I choose Europcar and not Hertz? (Hint: I did use Hertz when in Switzerland in 2006, and I have used Europcar twice; 2005 and 2007. Very happy with all car-rental experiences; except for the high price in Switzerland which is not unexpected.)
My IGN map was bought in a supermarket near Lyon, but if you are lucky you may be able to find it in Borders or Kinokuniya here in SG.