Just a quick followup to my last post. A commenter told me that linode supports user-supplied kernels via pv-grub. So I am moving another server of mine from slicehost to there, and it's happily running Debian unstable's kernel. Linode has come a long way from its early days of flakey UML hosting.