The user-mode-linux package in Debian does not build on Ubuntu since we carry a lot of extra weight in our kernel packages. I've created a spec for UML's inclusion in Ubuntu Edgy+1: https://features.launchpad.net/distros/ubuntu/+spec/user-mode-linux -- Package Missing https://launchpad.net/bugs/2735