Gandi does, and you do not need to buy webspace from them. Just registering a domain there will get you 5 free mailboxes and 1000 forwarding addresses.
Do better than I did, give them little money and take your time before you expect them to be the right company.
1: Just replied in a different thread, incident is fresh: https://news.ycombinator.com/item?id=7557887