Eu tenho certo preconceito com notebooks quando o assunto é games. Se eu quisesse um pra isso, compraria sem dúvida um PC. Mas o último que comprei já era meio que pensando nisso e no fim das contas não joguei foi quase nada...
Tinha pago uns 3 mil nele (mantendo o gabinete, que custara uns 600 contos lá pelos idos de 2010, porque era grandão e à prova de som etc. e não fazia sentido trocar). Eu sempre comprei em lojas grandes pra não me incomodar com falcatruas nem golpes, ou com um fornecedor amigo do meu pai. Jamais compraria PC usado pelo market do FB, mesmo testando; vai saber se o que tem dentro é mesmo o que dizem...
Enfim. Com uns 3500 acho que se consegue um baita PC; mas daí tem que ver se você quer jogar os games no talo da qualidade gráfica ou se já te satisfaz algo um pouco abaixo. Notebook também nunca tem a tela muito grande (os que têm são caríssimos). Eu já me habituei a jogar/usar em casa com tela 27".