800Mhz je ještě v rámci možností, ale těch 64MB ram je opravdu moc málo.
Na PC s tak malou ram by jsi mohl vyzkoušet jen opravdu minimalistické distribuce jako jsou Puppy linux, Deli linux, Damm small linux, možná že by šlo i Fluxbuntu (viz Ján Nosko -> window manager Fluxbox).
Pokud zvýšíš alespoň na 256MB ram, tak tam hodíš už mnohem více dobrých distribucí (Xubuntu, Sam linux, Dreamlinux apod. "lehčí OS" - většínou to jsou OS s XFCE window managerem) s 512 ti už jakš takš poběží všechny možné distribuce.