Problema UTF8 en php y MySQL

[mdromed]

Hola a todos.
Vereis tengo una pagina php que obtiene registros de una BD MySQL y los muestra en pantalla.

Las paginas php tienen codificacion "UTF-8" y muestran bien todos los acentos y las ñ que yo pongo en el codigo fuente.
Pero si el valor con acento, por ejemplo, lo lee de la base de datos lo muestra mal:
"P�blico" en lugar de "Público" ok?

Lo raro es que el campo de la tabla tiene:
- Column Charset: utf8
- Column Collate: utf8_general_ci

deberia mostrarlo bien, no?
¿Es problema del php o de mysql? Lo digo pq el valor se guarda bien con el acento en la base de datos pero cuando lo intento mostrar en php no se ve bien.

Ya se que existe la funcion utfencode pero si la pagina, la tabla y los campos tienen codificacion UTF8 ¿Por qué no lo muestra bien sin usar utfencode????

Es muy raro no?
Por cierto, ademas de "utf8_general_ci" tambien he probado con "utf8_unicode" y con "utf8_spanish_ci" y tampoco funciona.

¿QUE PUEDO HACER?
Gracias.