Voila j'ai une bécane sous linux, c'est un serveur (donc pas de clavier et pas d'écran), ponctuellement (quand il y a de la charge réseau notamment), la machine reboote brutalement toute seule    
 
Avec quels outils puis-je déterminer les raisons du plantage ? Bien sur dans /var/log/messages y a rien d'interessant.

J'ai déjà eu ça avec une version buggée des drivers nvidia. Sinon, c'est probablement un problème matériel. Commence par essayer de tester ta mémoire avec memtest86.