Matrox cards are generally well supported under both Windows and Linux. For nVidia and ATI Radeon cards you will have to fool around with installing the correct drivers for Linux...but then again, the same applies to using those cards in Windows too.
Håkan