Na teoria, se você usar charset iso8859_1 e collate pt_br, ele deveria entender os acentos como sendo não acentuados (a, ã, á) Se não rola, vai ter que apelar para soundex ou alguma udf que remova acentuação...