Get a thinkpad T42.
Keep it under 1GB ram. I ran it with 768mb.
I played HAs and 128ship AW rooms with no lag, and i crashed once in a blue moon.
http://www.notebookreview.com/default.asp?newsID=2520
http://www.ebay.com/sch/?_nkw=thinkpad%20t42&clk_rvr_id=355997939954