хм...а почему бы не реализовать это на FreeBSD, в ней есть поддержка виртуализации на уровне ядра с помощью "клеток" jail. Работа с ними доступно описана в книге М.Лукаса "FreeBSD Подробное руководство". Не даром на фряхе большинство контор реализуют свои хостинг-проекты...
кроме freebsd вы в клетку больше ни чего не впихнете, только не забудьте то что у вас будет единое ядро для всех, а так же id пользователя будет одинаков во всех клетках, опять же надо будет позаботиться об обновлении систем в клетках =)