Hola,
yo tengo la version 4.0.17 de Mysql y creando las tablas del tipo InnoDB me controla perfectamente la integridad referencial. Como interfaz grafico utilizo el Msql Front 3.0.
Una nota importante: si se quieren establecer claves ajenas a otras tablas primero hay que crear un indice con el campo que va a hacer de clave foranea, y depues crear la clave ajena.
un saludo,