En tu AMD K7, debería funcionar decentemente usando un gestor de ventanas ligero (prueba blackbox o xfce, búscalos en google) y sacando todos los servicios innecesarios. En tu P1 a 133, ni lo sueñes... (Es como preguntar si el WinXP correrá bien ahí
).
Para PCs más viejitos usa una Debian ajustada a tu medida, o una distro más viejita (todavía guardo una Mandrake 6.0 para esos casos)