el warcraft 3 puede, y el starcraft, pero necesitan un cdkey original (o dar muchas vueltas) para jugar online
age of empires 2 + expansión tambien es una buena opción
total annihilation tambien irá bien, aunque no sé si va a encontrar a gente con la que jugar (que no le pegue una paliza)
el quake 3 o alguno parecido (ej openarena) no deberían dar problemas
el unreal tournament original
worms armageddon
lgeneral, o algún otro clon de panzer general / battle island
podrías probar con alguna aventura si tu sobrino los puede digerir, no son online pero a nuestra generación nos cundió bastante
no se me ocurren más, dependerá tambien de lo que le guste a tu sobrino
----------
el batalla por la tierra media 2 no irá con casi total seguridad, podrías probar algún command and conquer antiguo, al caso...