Desde aqui:
http://dev.mysql.com/downloads/mysql/5.0.html
Para windows te recomiendo bajar este:
Without installer (unzip in C:\) 5.0.22 38.5M
No olvides desinstalar el anterior.
Hechas a "correr" el servidor mysql ejecutando: mysqld-nt.exe
que está en el directorio bin.
Puedes aprovechar de bajar mysql administrator para administrar el servidor, crear tablas y todo eso, aqui:
http://dev.mysql.com/downloads/administrator/1.1.html
Y mysql query browser para realizar consultas, editar registros, etc. aqui:
http://dev.mysql.com/downloads/query-browser/1.1.html