I would like to extend Tim's (vote for Debian) response, pointing that Xen community working on Project Kronos, which will bring XAPI (Xen API) to Debian/Ubuntu see official announcement, what makes Debian even more attractive option.
Another options you might want to consider are Xen Cloud Platform (XCP in short) or XenServer, especially that base version you can get for free.