Well, it certainly wouldn't hurt to format and do a fresh reinstall.
If you want to get a video card you'll have to stick with a PCI one since there aren't any PCI-E x1 cards on the market. This one would be your best bet:
http://www.newegg.com/Product/Produc...82E16814131082
Plus it's cheap
