Смотрите ноутбуки с Intel Core i5/i7, 4+ GB RAM, 1024+ MB видео памяти (хотя может хватить и 512, в зависимости от нужных игр + ноутбуки часто дополняют видео память за счёт оперативной). И насчёт видео карты: я считаю что для игр лучше брать видеокарту от nVidia.
Я нормально играл в последние игры (GTA4, Mafia 2, Crysis 2, NFS HP, Shift 2) на Samsung R540 JS-06, греется он неплохо (по показаниям датчиков, обычная температура процессора 50-60 градусов, а под нагрузкой 80-90), но я, без последствий для ног, играл с ноутбуком на коленях.