подключить модуль mbstring.

Подключил. Проблема осталась без изменений.
Инфа из phpinfo():
mbstring
Multibyte Support     enabled
Multibyte string engine     libmbfl
Multibyte (japanese) regex support     enabled
Multibyte regex (oniguruma) version     3.7.1

mbstring extension makes use of "streamable kanji code filter and converter", which is distributed under the GNU Lesser General Public License version 2.1.

Directive    Local Value    Master Value
mbstring.detect_order    no value    no value
mbstring.encoding_translation    Off    Off
mbstring.func_overload    0    0
mbstring.http_input    pass    pass
mbstring.http_output    pass    pass
mbstring.internal_encoding    ISO-8859-1    no value
mbstring.language    neutral    neutral
mbstring.strict_detection    Off    Off
mbstring.substitute_character    no value    no value

Rash, сильно сказано:

прямо как "Бороться, искать, найти и не сдаваться"

подключить модуль mbstring.

Mark сказал:

Не вижу, как связано увеличение потребления памяти и время работы скрипта.

  Не видишь? По-твоему серверу все равно выполняется импорт дампа размером в 50 Мегабайт и вставкой нескольких тысяч записей, или запрос-вставка одной записи? Я тебе подскажу - ему будет не все равно.

Ошибка  порождена PHP, который просто не стал дожидаться окончания работы скрипта и "завернул" процесс, соответственно phpMyAdmin выдал тебе пустое окно.

Всё равно не вижу. Я не выполняю никаких ресурсоёмких операций, я делаю поиск по таблице из трёх строк. Никаких импртов и вставок (это написано в первом посте).

Не побоялся. Скрипт провисел дольше с такой же ошибкой. Увеличить интервал до 180 секунд?
[Wed Apr 26 10:33:38 2006] [error] PHP Fatal error:  Maximum execution time of 60 seconds exceeded in d:\\...\\tbl_select.php on line 9

Размер дампа - 0 байт, кодировка win1251.

Заметил, что при поиске по ID падает реже, чем при поиске по фрагменту строки (like '%aaa').
Какие ещё варианты решения проблемы?

Не вижу, как связано увеличение потребления памяти и время работы скрипта.

  Не видишь? По-твоему серверу все равно выполняется импорт дампа размером в 50 Мегабайт и вставкой нескольких тысяч записей, или запрос-вставка одной записи? Я тебе подскажу - ему будет не все равно.

Ошибка  порождена PHP, который просто не стал дожидаться окончания работы скрипта и "завернул" процесс, соответственно phpMyAdmin выдал тебе пустое окно.

Бояться не надо - надо делать, а если не получается, тогда проверять свою конфигурацию и искать ошибку.

Какой размер дампа? Какую кодировку используешь?

Mark
в php.ini попробуй изменить значение директивы max_execution_time, которая определяет лимит времени отведенный на выполнение скрипта. По умолчанию - 30 секунд, увеличь его до 60

Вываливание по таймауту - это не причина отжирания памяти, а её следствие, IMHO.
Не вижу, как связано увеличение потребления памяти и время работы скрипта. При 30 сек. таймауте комп просто висит около 3-х минут. Босюь, при 60 секундах он просто провисит дольше.

.....
Windows XP SP1, Apache 1.3.33, PHP 5.1.2, phpMyAdmin 2.8.0.3, Firefox 1.5.0.2.....

а какой мускул юзаешь ?

В common.lib есть такая строка
define('PMA_MULTIBYTE_ENCODING', 1);

заглядываю периодически в error.log, увидел такую строку
Notice:  Undefined offset:  1 in d:\\...\\libraries\\common.lib.php on line 925

common.lib, функция PMA_mysqlDie, строка помечена жирным:
        if (substr($error_message, 1, 4) == '1062') {
            // get the duplicate entry

            // get table name
            // TODO: what would be the best delimiter, while avoiding
            // special characters that can become high-ascii after editing,
            // depending upon which editor is used by the developer?
            $error_table = array();
            preg_match('@ALTER\sTABLE\s\`([^\`]+)\`@iu', $the_query, $error_table);
            $error_table = $error_table[1];

            // get fields
            $error_fields = array();
            preg_match('@\(([^\)]+)\)@i', $the_query, $error_fields);
            $error_fields = explode(',', $error_fields[1]);