Eu lutei com o mesmo problema por um longo tempo. Execute esta consulta assim que você se conectar ao banco de dados e seu aplicativo da web exibirá os caracteres conforme aparecem no phpmyadmin:

DEFINIR NOMES 'utf8'

Por alguma razão, o MySQL está configurado em meus sistemas para assumir que a entrada e a saída são codificadas como latin1, o que significa que quando eu envio a entrada utf8, ela a armazena no banco de dados incorretamente, mas como a conversão é revertida para a saída, a bagunça é desfeita e ele é exibido corretamente no navegador (exceto ao usar o phpmyadmin, que o exibe fielmente). Isso só é verdade quando a conversão resulta em caracteres que são permitidos pelo conjunto de caracteres usado no campo do banco de dados em que está armazenado, portanto, você pode obter erros, a menos que impeça essa conversão de ocorrer com a consulta acima.