Так, заработало после двух дней.
Как делать:
1) Убиваем БД (вообще)
2) Делаем новую
3) Меняем Collation на utf8_general_ci
4) Берём database.mysql и в начало добавляем alter database ruil_dp default charset utf8; alter database ruil_dp charset utf8; [зачем - не знаю. По идее он САМ должен это делать если Collation до того поменяли - но он не делает]
5) Если есть старая БД и она в другой кодировке, берём её и ставим в другую БД, где до залива производим п.1-3. А дамп переводим через iconv из cp1251 в utf8.

Насколько я понял из BugTrackera, drupal ВООБЩЕ не должен поддерживать 4.1

Всё стало ещё хуже - вот пример
* �?пи�?ок
* добавить �?зык
* импортировать
* �?к�?портировать

Сейчас все таблицы стали utf8_general_ci, хотя я поставил как ты сказал utf8

что делать?
Предположим у меня новая установка на MySQL 4.1.13-standard
какой Collation должен быть у бд и какой у таблиц?

utf8 или utf8_general_ci ?

Тут, собственно две проблемы
1) Дамп из 4.0 версии в 4.1
2) Дамп одной и той же БД. Думп и рестор.