I found the below links to install Xen on both ubuntu and fedora
1) http://mediakey.dk/~cc/ubuntu-howto-install-xen/
2) http://sysdigg.blogspot.com/2008/01/how-to-install-xen-in-fedora-8.html
Also you can use yum install xen to faster installation