Tienes que irte a un portatil con ATI o NVIDIA, pero ese presupuesto no te llega, lo mas a una ATI de gama super baja que se defenderá minimamente, la gran mayoria de portatiles que veras por debajo de 500€ integran grafica Intel, que es como no tener grafica 3D, son las 4500mhd y la comparan con Nvidia 7300GT (una patata de hace años).
Me temo que para jugar mínimamente tienes que tirar a los 600€, y para hacerlo bien 1000€ (que tienen graficas gama media/alta)
Tienes la opcion de Netbooks de gama alta de 12" con Nvidia ION1 o ION2, pero los CPUs son poca cosa (Intel ATOM, alguno dual, pero de bajas prestaciones, ninguno se acerca ni por asomo a un Core2duo antiguo) o alguno con AMD y ATI 3200, pero siempre lo haras bajo minimos.