Instalarle un "linux actual" sería como instalarle un Windows XP... supongo que se debe poder (con algunos trucos), pero el rendimiento sería horrible.
Te recomiendo que sigas el consejo de Energy: instala un Mandrake o RedHat viejito. O si tienes algo de experiencia (y paciencia), instala Debian o Gentoo. Ahí no soy experto, pero hay bastantes debianitas (o gentooseros) por aquí
Como comentario personal, mi primer linux fue un Mandrake 6.0 en un P166 con 64 en RAM, y funcionaba bastante mejor que el Win98 que tenía instalado.