a mis padres les encantaban los juegos estilo armagetron, tetris y worms
los juegos de carreras tambien son una buena opción
un rts/tbs está dentro del umbral de complicado? en algunos de esos juegos puedes prohibir el uso de ciertas unidades / edificios en multiplayer para simplificar el asunto
tambien tienes versiones pc de juegos de mesa como settlers of catan, risk, allies vs axis, advanced civilization, ajedrez, go, parchís, etc, etc, etc