No te llega el presupuesto si hablamos de buenas marcas, y cualquiera con grafica Intel lo tienes que descartar en el acto. (salvo quieras una mierda inútil para jugar)
En cambio en Sobremesa si puedes tener algo al menos decente.
Te lo digo claramente por que son 500€, para que pegues el batacazo.
Hay un Pbell y algún Acer en PCcomponentes con una grafica decentita (Nvidia 540m), pero la marca no suelen ser muy aconsejables y están algo por encima de tu presupuesto.