Yo lo que haría sería una Distro personalizada de Ubuntu (no sé como se llaman)...
es decir, entrar en el CD o DVD de instalación y quitar todo lo innecesario que el ubuntu instala de serie y que la persona en cuestión no necesita (todas las herramientas de vídeo y sonido por ejemplo); instalar el k3b, el MPlayer, y el OpenOffice (si es que ubuntu no te lo instala de serie)...
quita el Bittorrent, que creo que viene de serie, el Gaim, el aMsn...
tampoco es que sea un experto en esto (se nota xD), uno de los que rondan por este foro habitualmente sabrá responderte mejor.
saludos!