Can I upgrade my (toy) VPS using freebsd-update? Or is the procedure different?
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.
I also enjoyed hetzner for a while and if I'd want a ZFS install I'd probably go with them as it's definitely very nice how they do it. But as I've just previously commented I found a slightly better price for my minimum needs with vultr.com (5$/per month) and ZFS is not important to me on this box.