Although this might be a necro thread, I believe the mail function is still working. They have been posting a couple of bug fixes for it, and the man page does list PHP 7.

I have actually used JustHost. I have had great customer service from them, never had any real issues, set up quite a few domains with them over the years. Might not be as cheap as some of the ones mentioned here, but a good balance between service and price imho.