Como Halfgaar disse, o Ubuntu não suporta realmente o kernel Dom0.
Como você mencionou, há uma solução alternativa para o Intrepid, e você pode encontrar uma solução alternativa para o Jaunty aqui: link
Mas eu recomendo compilar seu próprio kernel para o Lucid. É bem direto. Eu fiz isso várias vezes e funcionou perfeitamente. Basta seguir as instruções aqui: link
Também fornece mais informações sobre a relação controversa do Xen e do Ubuntu.