Wenn Sie alles mit Hilfe von phpMyAdmin auf utf8_general_ci umgestellt haben und es werden im Browser immer noch die berüchtigten Fragezeichen angezeigt, dann versuchen Sie nach dem mysql_connect()-Befehl ein mysql_query("SET NAMES 'utf8'"); abzusetzen.

Den Unterschied zwischen utf8_general_ci und utf8_unicode_ci finden Sie unter [1].

[1] http://dev.mysql.com/doc/refman/5.1/de/charset-unicode-sets.html