https://arpnetworks.com/
I've been with them about five years now. No real issues during this time.
It is possible to install OpenBSD on vultr.com by using the custom ISO procedure. I got one last month, and it works great. You can also try using the SSDVPS coupon code to gain $20 of credit (it worked last month, but I can't seem to find if it's still active).
Glad to see postgres 9.4 in packages, and more improvements to libressl.
Anybody got an opinion on a decent openbsd vps?