The owner and admin contact address should be in France.
Trustee/proxy or mail forwarding services will do.
I've worked with several registrars, and I find EuroDNS the least difficult to deal with, mainly because Freddy there does such a great job: he's very responsive and helpful (pm me if you need his email address).
Depending on your needs, there are other registrars which are cheaper, eg. gandi.net