En este link de la pagina oficial de mysql puedes descargar Linux (x86, libc6) 5.0.0-alpha
http://dev.mysql.com/downloads/mysql/5.0.html
y para actualizarlo lee el readme te explica de forma detallada o rapido segun los gustos por antes de actualizar tumba el servidor