Cita: como mínimo para correr fedora y kde tendría que tener 512
¿Como mínimo? Yo tengo 256 MB de RAM, y vale, no es un cohete, pero funciona bastante bien con Debian (testing) y KDE (3.5). Y fui usuario de Fedora (con el mismo PC) hasta FC4, también sin problemas.
Si ya has "optimizado" el escritorio, creo que el siguiente paso son las aplicaciones. Si usas KDE, lo lógico es que intentes usar aplicaciones de KDE, para no tener que cargar bibliotecas adicionales en memoria. En vez de Evolution usa Kmail, en vez de Firefox usa Konqueror, en vez de Gaim usa Kopete... Y trata de utilizar las aplicaciones más livianas que puedas.