I can personally attest to the fact that ServerPronto, at least, lets you run OpenBSD. (Of course, you'll have to upgrade from their very old version yourself,

I can personally attest to the fact that ServerPronto, at least, lets you run OpenBSD. (Of course, you'll have to upgrade from their very old version yourself, and I presume support won't know much about it. But it works, about as well as can be expected for the price, and most virtualization doesn't.)