W mojej wersji (MySql 5.0) nie ma żadnego sortowania zestawów znaków utf8 dla wyszukiwań bez uwzględniania wielkości liter i akcentu. Jedynym sortowaniem wrażliwym na akcent dla utf8 jest utf8_bin. Jednak uwzględnia również wielkość liter.
Moja praca polegała na użyciu czegoś takiego:
SELECT * FROM `words` WHERE LOWER(column) = LOWER('aBád') COLLATE utf8_bin