Sin salirme de la recomendación de que te compres un pc de sobremesa, salvo que la portabilidad sea tu prioridad número 1, tengo el lenovo z500 que pones por ahí (aunque el mío monta un i5), y dado que su resolución de pantalla es de 1366x768, no deberías de tener problemas a la hora de jugar a un framerate suficiente. De hecho yo juego a Borderlands 2 con todo a tope (y tendría que probar Skyrim y Crysis 3, pero me da que también han de andar bien, bajando efectos gráficos, eso si).
Lo dicho, si la portabilidad es prioridad absoluta y no quieres gastarte 1200€ o más, el lenovo es una buena opción (aunque a mi me costó 150€ menos, en el MM también). Si puedes pasar sin que sea portátil, móntate una torre, la configuración que puso RescueGamer es buena.