Otra opción sería instalar GNU/Linux en una memoria flash usb y, si tu placa lo permite, arrancarlo desde ahí y así no tendrías que hacer particiones ni nada. Además eso te permitiría guardar los cambios y usarlo como un sistema normal, con algunas limitaciones (ya que tampoco va a ser el rendimiento real que tendrías con tu sistema en el disco duro, dado que tiene que cargar al principio el sistema en RAM y eso...).
En Ubuntu se puede hacer pero no de forma oficial (que sepa yo). Hay manuales por internet para hacer instalar Ubuntu en un pendrive. Desconozco si Mandriva también se puede hacer (sé que en su tienda sí que venden un USB con el sistema ya instalado). También otra opción interesante podría ser Chakra (basada en Arch) que me parece recordar que te permitía esta opción y de forma muy sencilla. Seguro que hay muchas más que lo permiten y lo desconozco, tal vez alguno sepa o tenga experiencia de este tema.
Saludos