Red Alert 2 y Command & Conquer: Tiberian Sun son de estrategia y muy buenos en mi opinion, corren en tus maquinas sin nigun problema, si te compras el RA2 tambien agarra su expansion "Yuri's Revenge".
Cualquier MOD de Half Life te vendria bien. Ya lo tienes el Counter, Prueva el Day of Defeat.
http://daimao.be/download.php?list.52 ahi hay algunos mods mas. Puedes buscar aun mas en google.
El QUAKE antes era el rey de los FPS. Los ultimos son el 3 y el ARENA.
Puedes provar el UNREAL TURNAMENT, pero en mi pc daba un poco lento, tenia una placa de video de 64, 64 de ram y 500 en el procesador.
Hay algunos juegos multiplayer de rol que por alguna razon son bien populares, creo que habia un post de ese tipo de juegos aqui.
Podrias probar si da alguno de los Medal of Honor, la verad no se sus requerimientos.
En fin, todos los que mencione dan en tus maquinas sin problema, a excepcion del medal claro. Para variar un poco, podrias buscar alguno de carrera de autos o de simulacion de vuelo.