openbsd.amsterdam is notable because they use the openbsd native vmm as the vm host. It is obsd all the way down over there.

It is a small and no frills service but the sys-admin, who runs the project, is very helpful and attentive. That is to say probably much better and human customer service than the big players. There are definite downsides, but if a project fits, highly recommended.