of the xen stuff- I've had nothing but trouble with it in testing, and looking, it seems that the debian people aren't particularly interested in helping if you have problems, and if you ask the xen mailing lists, they tell you to ask the debian people. If you want stability, you have to deal with the 2.6.18.8-xen kernel distributed by xen.org, or the 2.6.18-patchedtohellandback kernel distributed by RedHat. (the Suse kernel might be stable, I haven't tried it, but the debian port of the suse kernel that is 2.6.27, man, that sucks. Some people say this is because they took the initial patch and have not been good about importing fixes that suse did.)
I've used both those Linux kernels (the xen.org kernel and the RHEL 5 kernel) quite a lot; my experience has been that the RHEL kernel is slightly less stable, while the xen.org kernel has serious driver deficiencies.
For my current production boxes, I'm using the xen.org 2.6.18 system, and I just buy the exact same hardware every time. (Yay for cheap sata_sil cards!)
Another option, of course, is NetBSD5. After starting on NetBSD 3, and switching to linux for pae and x86_64 support, I'm seriously considering switching back, now that NetBSD5 is starting to look good.