Да, это кодировка битая. База данных должна быть в utf8-general_ci Часто сам веб-сервер отдает код не в utf-8 (особенно когда используется denwer). Тогда в .htaccess просто прописывается addDefaultCharset utf-8.