Ideally, i don't recommend gaming with a laptop unless your filthy rich. A desktop is where serious power and hardware for gaming will always be. You can only change the hardware in a laptop so far which is usually limited to battery, memory, and hard drive.
With an old desktop, as long as you have pcie, you can still get a new video card and plug it in. Then get a newer desktop later and shove that card in it or something.
You can get good mobile video cards inside of laptops, but you pay out the ass for them compared to the desktop equivalent. Good choice with the desktop. I use to have a 7600gt 256mb. Great card, it was a midrange card that was 10% faster than the highest end geforce 6800.