Buscando información para solucionar que en la base de datos me guardase correctamente las eñes, tildes, etc, configurada con utf-8, he encontrado la siguiente página:
Problema con MySQL 4.1 phpMyAdmin y utf-8
La solución sirve tambien para MySQL 5.x.
Espero que los que tengais este problema os sirva.