Hab im Geizhals dieses nforce4 Board entdeckt:
http://www.geizhals.at/a151618.html
das Gleiche ohne onboard Audio und Firewire:
http://www.geizhals.at/a151617.html
Ich habe keinerlei Erfahrungen mit Tyan Mainboards, jedoch sehen die Beiden von allen (Sockel 939) nforce4 Mainboards für Deinen Einsatzzweck noch am vernünftigsten aus.
Die Onboard Grafik verfügt leider nicht über einen DVI Ausgang, und über die Treiberunterstützung unter Linux kann ich auch nichts sagen, aber ansonsten sollten Deine Anforderungen erfüllt sein.