Have you maybe tried running it at a slightly lower res? Like maybe 1024x800?
or 1024x768? Just a thought, sounds like you do have an adequate video in that laptop. Not sure what else it might be, maybe some in game settings? Odd to say the least.
Drun