Linux will work with all video cards in text mode, VGA cards not listed below probably will still work with mono VGA and/or standard VGA drivers.
If you're looking into buying a cheap video card to run X, keep in mind that accelerated cards (ATI Mach, ET4000/W32p, S3) are MUCH faster than unaccelerated or partially accelerated (Cirrus, WD) cards.
``32 bpp'' is actually 24 bit color aligned on 32 bit boundaries. It does NOT mean the cards are capable of 32 bit color, they still display 24 bit color (16,777,216 colors). 24 bit packed pixels modes are not supported in XFree86, so cards that can do 24 bit modes to get higher resolutions in other OS's are not able to do this in X using XFree86. These cards include Mach32, Cirrus 542x, S3 801/805/868/968, ET4000, and others.
Most currently available Diamond cards ARE supported by the current release of XFree86. Early Diamond cards may not be officially supported by XFree86, but there are ways of getting them to work. Diamond is now actively supporting the XFree86 Project.
S.u.S.E. is building a serie of X-servers based on the XFree-86 code. These X-servers support new video cards and are bug fixe releases for XFree86 X-servers. S.u.S.E is building these X-servers together with The XFree86 Project, Inc. These X-Servers will be in the next XFree86 version. These X-servers can be found at http://www.suse.de/index.html. At this moment S.u.S.E. X-Servers are available for the following video cards.
Commercial X servers provide support for cards not supported by XFree86, and might give better performances for cards that are supported by XFree86. In general they support many more cards than XFree86, so I'll onlys list cards that aren't supported by XFree86 here. Contact the vendors directly or check the Commercial HOWTO for more info.
X Inside, Inc. <
Accel-X supports most cards in 16 and 32 bpp modes and it also supports 24 bit packed pixel modes for cards that have these modes, including ATI Mach32, Mach64 (1280x1024@24bpp), ET4000/W32p, S3-866/868/968, and more. Accel-X also supports other input hardware like graphics tablets and touchscreens.
Accel-X also supports XVideo (Xv) extensions (on Matrox Comet, Marvel-II, and SPEA ShowTime Plus), PEX, and XIE.
Metro Link <
Metro-X supports more boards than XFree but less than Accel-X, however I don't have much more information as I can't seem to view the PostScript files they sent me. Mail them directly for more info.
The S3 ViRGE video card is said not to be supported by Metro-X.