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.