für couterstrike brauchst du kein cedega, da reicht auch wine. die installation ist am leichtesten, indem du es über den paketmanager deiner distri installierst.
kde oder gnome...die frage kann dir wohl keiner beantworten, da es geschmackssache ist welche arbeitsumgebung einem besser gefällt...