I have a geforce 9800GT with 1gb of vram. It's excellent and runs everything I have at max settings with a good framerate. Oh, except Crysis, I run that on high very nicely though.
Yes, your operating system will not stop you from installing a video card. Make sure you have a PCI-E slot though.