Have you considered buying someone's used gaming laptop? Possibly search for refurbished?
As for video cards themselves you are probably looking for an Nvidia 640M, 645M, or 650M or on the AMD side like a 7670M, 7750M, or 7770M. In any of these cases the laptops probably won't fit in to your budget. Below those generally aren't that great for playing games on anyway.