The hardest part is getting a working filesystem. You need to figure out how to get different OS's installed, its a pain and each distro presents a new challenge

You could look for premade filesystems with linux pre-installed, but there aren't alot of them around with any newer OS's like centos or fedora.
If you want an easy way to do it use Debian as the OS for the host and uml machines. Theres some good howto's and automated tools for debian which make it a breeze to install.