Tilaa.nl is probably the best one I've found. Very well supported and professional.
Re:FreeBSD 9.0-RC1 Available...
by clarkevans on Sunday October 23, 2011 @02:23PM
(#3146824)
I think RootBSD is the Linode of the FreeBSD community.
Not being able to provision on demand is a deal breaker, though.
Perhaps with this release, I'll try my hand at getting it to run on Ec2.
Alternatively, does anyone know of a good cheap vps that runs BSD?