I'm thinking you will be hard pressed to get a good gaming computer for 500 dollars, and a good computer in that range will probably be one that you build yourself.
Plus it would probably be better to go for windows 8 now that that's out instead of windows 7, unless you have a strong thing against it.