I've had a good experience with the last two. I chose them because they accept bitcoin (and orangewebsite is owned and operated in Iceland). If you go for some of the lesser known hosts, they will be flexible with what OS you want to use, especially if their platform is KVM based.
there are also some freebsd images for AWS out there.
I also have freebsd vm's with crowncloud http://crowncloud.net/ and orangewebsite https://www.orangewebsite.com/vps.php
I've had a good experience with the last two. I chose them because they accept bitcoin (and orangewebsite is owned and operated in Iceland). If you go for some of the lesser known hosts, they will be flexible with what OS you want to use, especially if their platform is KVM based.