Na minha versão (MySql 5.0), não está disponível nenhum agrupamento de caracteres utf8 para pesquisas que não diferenciam maiúsculas de minúsculas e diferenciam acentos. O único agrupamento sensível ao acento para utf8 é utf8_bin. No entanto, também é sensível a maiúsculas e minúsculas.
Meu trabalho foi usar algo assim:
SELECT * FROM `words` WHERE LOWER(column) = LOWER('aBád') COLLATE utf8_bin