Red Hat EL5 (or Centos) is one of the easiest to set up Xen on OOB, and RH is fully behind xen as their virtualization tool; debian and ubuntu look to be moving toward KVM. Fedora 11 has a pvops enabled kernel by default I think. Just my 2c worth, I prefer Red Hat based but like they said, whatever youre comfortable with will work.
