Can you imagine that nearly all Xen-based hosting providers are fully booked weeks and even months ahead? And those serving Debian preinstalled like the venerable http://www.unixshell.org stopped accepting new customers a long, long time ago.