Checkout http://www.arpnetworks.com for OpenBSD and FreeBSD VPS hosting. I'm a client and they've been quite good for me.