It seems like only smaller VPS services offer first-class support for BSD. There's a few out there besides RootBSD. ARP Networks [0] is one; it's got pretty reasonable rates.
I can vouch for arp networks. I started off using their VPS services (kvm), running both linux and FreeBSD; but now use their dedicated services. Very knowledgable people behind this and a pretty active irc channel on freenode (#arpnetworks).
[0]: https://www.arpnetworks.com/