I have a Gateway 7406GX
with a 3200+ 64bit, 9600 128MB dedicated, 512MB
and it does nicely on mid range games...its not a top gamers laptop, but its a very good cheap DTR....
I wouldn't recommand laptops for gaming, laptops made especially for gaming are heavy and overly expensive and to add to that, they are not easily upgradeable (most).
You could always go with something alienware
but...you should rethink the whole laptop for gaming idea...