Hola, se me olvidó decir que con la de siempre: PHPMyAdmin. Al principio incluso pensé que no se podría hacer porque las versiones de MySQL eran diferentes, pero encontré de casualidad la opción que hay en la v 4 para exportar a versiones anteriores.
Sobre lo del último problema, el juego de carácteres, dado que no puedo configurar la versión desde mi panel, la solución fué bajarme el UltraEdit y desde el menú archivo / conversiones pude pasar el archivo sql al juego correcto, despues importé desde el admin...
