En mi versión (MySql 5.0), no hay disponible ninguna recopilación de conjuntos de caracteres utf8 para búsquedas que no distingan entre mayúsculas y minúsculas y acentos. La única intercalación sensible al acento para utf8 es utf8_bin. Sin embargo, también distingue entre mayúsculas y minúsculas.
Mi solución ha sido usar algo como esto:
SELECT * FROM `words` WHERE LOWER(column) = LOWER('aBád') COLLATE utf8_bin