Doing some cursory research, I was unable to find information about how Gandi secures your email messages. Their terms and conditions - http://en.gandi.net/static/contracts/en/gandimail/pdf/specia... - do not make it much clearer, and contain some weird language:
By accepting Our Contracts and using Our services, You agree to abide to Our code of ethics which consists, in particular, of protecting and respecting minors, human dignity, public order and good moral standards, not infringing on the rights of third parties (private life, image, honor and reputation, trademarks, designs and models, copyrights, etc.) or the security of persons, property, the government, or the good working order of public institutions, and to help in the fight against abusive and/or deviant uses of the Internet (spamming, phishing, hacking, cracking, or attempts at hacking or cracking), or any other infraction as cited in the Penal Code.
In my case, I use their server for SMTP, and run my own IMAP server, moving mail from theirs to mine as it arrives.