512MB RAM je na KDE docela málo, já mám téměř po startu využitý 1GB paměti (no něco taky sežral Firefox...). Jinak, pokud chceš nainstalovat nějakou distribuci s KDE, doporučoval bych OpenSUSE. Má hezký "obrázkový" instalátor, takže pro uživatele Windows to není takový šok, a také má pěkné "ovládací centrum", kde se dá jednoduše a "graficky" nastavit téměř cokoliv, třeba i připojení do Win domény. Instalační DVD umí OpenSUSE "vypálit" na flashku, ale těžko říct, jak to udělat bez OpenSUSE (vejce-slepice?).