DigitalOcean offers some fantastic KVM powered virtual machines for low prices, however the technical decisions they've made in various places leaves something to be desired.
One of the problems which you may face at some point is that you're stuck with whatever kernel they provide, you can't use your own …