Exibição de caracteres especiais MySQL

Boa tarde a todos.

Estou iniciando um estudo com o banco MySQL (trabalho co PostgreSQL e Firebird) para futuros trabalhos. Bom, me deparei com um problema chato: caracteres especiais.

Um exemplo: T�tulo.

Não consigo exibir no meu site tais caracteres. O banco tem Charset/Collation: utf8/utf8_bin como configuração.

Já usei o utf_encode e utf_decode - não resolveu.

Alguém sabe o que mais posso fazer?

Desde já, muito obrigado.