Did you do a: "yum list available xen" or xen0?
With list on "xen" I got this: xen.i386 3.0.1-4 core
Got nothing on xen0 so go figure? But then I'm not running x64 architecture so I'm sure it is different for you, but as long as you have core, updates and extras turned on, the only other ones that I would try are livna and use the same search methods.
Registered Linux User #411071
If at first you don't suceed, read the man page again!