I have a 300$ dell one and it runs toribash at none shaders at 62 fps.
Go on ibuypower.com and there is some really nice cheap gaming notebooks on there that can run tons of games absolutely great.
Also there is packages when you customize the notebook that you can get windows 7 for free I believe.