I ran OpenBSD on buyvm.net no issues. Never tried sending email from it so don't know what their IP reputation is like.
Being a neighbor to Tor exit nodes makes mail servers complicated.
I don't have a personal opinion about the company; however, email is important enough that it's worth considering edge cases and future scenarios.