Estoy usando Ubuntu 8.04 en el p3 que recuperé y anda re bien, sobre todo el firefox 3 beta5. No me puedo quejar de nada por ahora, incluso anda re bien con el Apache 2 y el mysql 5 corriendo.
Los escritorios que dices
RBZ a lo mejor
esto te sriva como referencia.
Saludos.