My MB has 3 PCI slots and 1 AGP 8x slot. Does anybody know of an AGP 8x video card with a DVI or HDMI output that will work for Fedora 13 as well as Windows 7?
I think you really need to go to newegg or another site that sells lots of vidcards, then look those cards/chipsets up against Linux compatibility. There are certainly some that will do well out there, but I wouldn't want to guess as to what would work best.
There is no problem of compatibility between Window and Linux.
Basically most of nVidia cards have drivers for Linux/Unix.
Also, you can try using Matrox Millennium - it works with most of distributions.
And also, you can use most of video cards in compatibility mode with drivers like fbdev.