http://www.mysql.ru/docs/man/Internal_locking.html
перечитай еще раз как работают блокировки.
твой селект накладывает на основную таблицу блокировку чтения и от этого ни куда не деться. на типе MyISAM блокировки только табличные, поэтому сделать как у мелкомягких селект с хинтом чтение без накладывания лока нельзя.
и бд спроектирована както странно. периодически делать выборку в милион записей из 2лямов.
нельзя было в тот момент когда indexed становиться 1. инсетртит и запись в хиты ?
select bencmark(1 000 000 , crc32(lower(contact( ....
посмотри сколько выполняется. под рукой нет 5 муськи,
так что смог замерить только для lower(contact( , время выполнения 0.5 сек на Xeon 2Гц.