Linode VPSs can boot custom kernels: https://www.linode.com/docs/tools-reference/custom-kernels-d...

I don't know if this is possible with other providers.