A cheap solution is a Nvidia Geforce 8400 GS (PCI Express) It'll do almost everything you'd want to do. You can pick it up for $30 on newegg. If you are looking for a more advanced solution I suggest actually using Windows, to justify the cost of a high performance card.
