Кодировка MYSQL: UTF-8 general_ci
В Htaccess: AddDefaultCharset UTF-8
В header:

<meta http-equiv="Content-Type" content="text/html; Charset=UTF-8">

В таблице написал текст на русском, вывожу и вместо слов ????, кодировка всех файлов UTF-8 без BOM, что делать?

Хотя в Htaccess прописано, но может в index.php тоже попробуешь пропсиать

header('Content-Type: text/html; charset=utf-8');

Ок, я ничего не вставлял. Решилось так. Я написал вручную в таблицу текст(через php), а не в phpmyadmin, и все нормально, но когда смотрю текст в phpmyadmin то иероглифы, в чем проблема?

Проблема решилась добавлением после подключения:

@mysql_query("SET NAMES UTF8")