If you want to run emails you can try in europe ovh.com or online.net to only cite 2.
Any hosting service who offers Centos 6 and let email traffic would let you install SME9 with a few trick on the server. Besides, if they provide a virtualization distribution such as proxmox, it makes your life easier to isntall and administrate your SME. It is almost 10 years I run SME server on remotly hosted hardwares.