Yo por ahora he probado Ubuntu 7.10 y Fedora 8, y de entre estas 2 me quedo con Ubuntu sin pestañear, de hecho derecomiendo a todo el mundo instalar Fedora 8, va lentísima y poco estable. Ubuntu va razonablemente bien, teniendo en cuenta las limitaciones de la máquina (256 MB RAM y sin aceleración de vídeo alguna).
Me gustaría instalar la Gentoo, pero no encuentro tiempo para ello.