I'm from Long Island, NY and here the top two places to buy PC games from what I've seen are Target and Microcenter . The selection at Walmarts here is pitiful . The prices can't compare to digital downloads though . I can't remember the last time I bought a physical copy of a game.
I would go with the nvidia as well if money isnt an issue . I game on a laptop ( specs below ) and love it . I dont have any issues running any games at all thus far and my laptop is fairly portable . I would recommend getting a laptop cooler though . I never game without it .
I have a GTX 580m and get 50-60 fps on skyrim maxed out and AA set to 8. Not sure what ur issue may be . Alot of people here bash Alienware , maybe their rants are justified. I never bash them as Ive never owned any of their products, but I must admit, people's opinion here of Alienware did cause me to not purchase an Alienware laptop when I was looking for a gaming laptop .