Sice nemám osobní zkušenosti s nějakým "velkým" hraním na notebooku, ale snad můžu lehce posunout Váš dotaz do roviny, kde se již snad někdo chytí více než já ...

Nejčastěji se můžete setkat u nových notebooků s integrov. grafikou Intel GMA 950.
Takřka dvojnásobek výkonu poskytnou GeForce Go 7300/7400 a Radeon 1300/1400 (řekněme +- kompromisní řada mezi GMA 950 a 7600).
Základ hráčské kvality (neberu v potaz high-end/nejnovější modely) jsou GeForce Go 7600, Radeon X1600.

U hraní na notebooku je dobré vzít v potaz i kvality displaye - i relativně velmi slušné modely mají často horší parametry než "obyčejné" LCD (jas, kontrast, odezva). Proto spíše chápu hraní na notebooku pouze jako alternativu pro "cestovatele" nebo nenáročné (jak kdy ...) hráče.

Pro inspiraci a větší přesnost informací určitě pomůže:
http://notebooky.idnes.cz/radime-jak-koupit-noteboo k-s-kvalitni-grafickou-kartou-pg7-/tech-a-trendy-nb .asp?c=A070422_134016_tech-a-trendy-nb_jza