In meiner Version (MySql 5.0) ist keine utf8-Zeichensatzsortierung für Suchen ohne Berücksichtigung von Groß- und Kleinschreibung und Akzenten verfügbar. Die einzige akzentempfindliche Sortierung für utf8 ist utf8_bin. Es wird jedoch auch zwischen Groß- und Kleinschreibung unterschieden.
Meine Problemumgehung bestand darin, so etwas zu verwenden:
SELECT * FROM `words` WHERE LOWER(column) = LOWER('aBád') COLLATE utf8_bin