Yes! And as long as the new video card is in the 512 MB category you need not worry about power supply problems.http://www.newegg.com/Product/Product.aspx?Item=N82E16813138174
It has one PCI Express x16 slot, and two PCI slots. Get the card for PCI 16. I recently bought one from Newegg (EVGA 8400 GS) and it was $16 after rebate.