For BSD virtual servers I've had no problems with Arp Networks (https://www.arpnetworks.com/), going back several years now. I use them for FreeBSD hosts of my own, and at $WORK we use them to host OpenBSD.
They even worked with me to get a Plan 9 server running. Their tech support gang is wonderful to work with. My only complaint is that their support ticketing web interface is a pain to work with, but they'll happily deal with sales/support issues via email :-) --lyndon
