I've been using Vultr (https://vultr.com) for a couple of years. Good, reliable service and responsive, helpful support. Very documentation too. Cost is lower than most competitors, especially for FBSD instances, though I haven't checked around for a while.
DigitalOcean does as a droplet.
Linode does offer it as well, but currently afaik it's not fully supported so their automated backups don't work, which can be solved with zfs snapshots and sending them to your own backup instance.
