Respuesta más votada:

Todos los juegos que marquen compatible con Windows 7 también lo son para la versión Starter, aunque Starter sólo está en edición de 32 bits, es decir, sólo soporta hasta 3.25 GB en RAM, además que esa versión es instalado en PC's de gama baja, una lista de juegos compatibles es:

Age of Empires II y III
Counter Strike Online
Delta Force (Toda la serie)
Plantas contra Zombies
Star Wars Jedi Knight (Toda la serie)

Hay muchos más, pero estos corren bien en Starter, siendo una PC con por lo menos 1 GB RAM y 1.5 GHz de procesador.

También puedes ir a Propiedades del sistema y te aparecerá una calificación en fondo azul que va del 1.0 al 7.9, ahora la mayoría de los juegos tienen información acerca del puntaje necesario para jugar.

También puedes usar Can You Run It:
http://www.systemrequirementslab.com/cyri/intro.aspx

Esta web te permite saber si puedes Ejecutar un juego en especial con las características de tu máquina.