Serviría si indicaras que versión de Linux tienes instalada.
Cuando instalas Linux automáticamente se instala el manejador de MySQL a menos de que tu le hayas indicado lo contrario durante la instalación.
En esta página puedes encontrar varias descargas de MySQL para Linux. A ver si encuentras la adecuada para ti.
http://www.mysql.com/downloads/mysql-4.0.html