[LinuxBender]

I've used Linode VM's for my mail server as long as Linode have existed. No issues. In full disclosure, I do not send a lot of email.

[mmm_grayons]

It probably helped that you got an IP early on before they'd been rotated through various users.