Deberías especificar a qué juegos se quiere jugar.
De todos modos, en netbooks, los únicos que garantizan poder acelerar mínimamente gráficos son los que tienen plataforma ION. Los más fáciles de encontrar son el HP ¿311? y el Asus 1201n. Ambos rondan los 400€. Te permitirán jugar a muchos juegos no muy exigentes (de hace un par de años) auque en muchos casos tendrás que bajar el detalle gráfico para que vayan fluidos.
Los netbooks "normales" sólo permiten jugar a juegos sin aceleracíón 3d o aceleración 3d mínima. No son para jugar, vamos.
Si quieres algo más potente pero pequeño, creo que ya te toca irte a los Macbook, pero ya hablamos de unos 1000€ mínimo.
Mira en estos foros los hilos que hay sobre estos netbooks y te harás una idea de lo que se puede llegar a hacer con ellos.