Mysql con la versión 1.0? ...
Las cláves foráneas puedes usarlas desde cualquier versión de Mysql 3.23 (si mal no recuerdo) en adelante pero con tablas tipo InnoDB (no MyISAM como las que usa por defecto Mysql si no lo cambias).
Sólo a partir de Mysql versión 4.1.0 podrás usar cláves foráneas con cualquier tipo de tabla (MyISAM, etc...) pero .. esa versión está en fase "Gamma" todavía (no está como para usarla en producción) .. Además que si usas servicios de hosting para publicar tu trabajo finalmente .. dependes de la versión de estos. Un servicio de hosting común sólo trabaja con versiones "estables" de lo que uses .. En el caso de Mysql con Mysql 4.0.x a la fecha como mucho .. pero no una 4.1.x .
El sistio oficial de Mysql
www.mysql.com
Y ahí verás su sección de descargas .. bajate los Binarios para Windows.
Tutoriales sobre Mysql (por si te hace falta):
www.mysql-hispano.com
Un saludo,