Nella mia versione (MySql 5.0), non è disponibile alcuna raccolta di set di caratteri utf8 per ricerche senza distinzione tra maiuscole e minuscole e con accento. L'unica raccolta sensibile all'accento per utf8 è utf8_bin. Tuttavia fa anche distinzione tra maiuscole e minuscole.
Il mio lavoro è stato usare qualcosa del genere:
SELECT * FROM `words` WHERE LOWER(column) = LOWER('aBád') COLLATE utf8_bin