Joke of the day from our character sets ubergod:

10:59 < bar> mysql> set names utf8;
10:59 < bar> Query OK, 0 rows affected (0.00 sec)
10:59 < bar> mysql> create table t1 (a text,
10:59 < bar>     -> fulltext index `бесовский` (a))
10:59 < bar>     -> character set utf8;
10:59 < bar> Query OK, 0 rows affected (0.00 sec)
10:59 < bar> mysql> insert into t1 values ('слово божие');
10:59 < bar> Query OK, 1 row affected (0.00 sec)

And it just works :)