Имеется таблица в базе данных MySQL.
Имеется скрипт на php5.
Скрипт делает следущее - извлекает из таблицы первую запись со статусом, равным 1 ("WHERE status=1").
Затем запоминает информацию, хранящуюся в этой записи (для дальнейшей обработки), в локальных переменных.
И сразу же изменяет статус (status) записи на 2 (UPDATE).

Проблема состоит в следующем - 
одновременно запускается несколько копий этого скрипта (для определенности пусть будет 10).

Так вот, эти копии извлекают ОДНУ И ТУ ЖЕ запись.
Мне нужно, чтобы первый скрипт обратился к таблице, выбрал запись, обработал ее. Второй выбрал следующую запись, третий - третью и т.д.

Если блокировать таблицу (LOCK TABLES), то скрипты, следующие за первым (но отстающие на доли секунды), начинают выдавать ошибку - нет доступа. Это логично, конечно. Но мне не хочется каждый раз перезапускать скрипт только из-за того, что ему не хватило доли секунды, пока блолкировка закончится и он обратится к очередной записи. Громоздить конструкции вроде

мне представляется не совсем правильным.

Как посоветуете по-человечески добиться нужного мне эффекта (средствами php, или mysql, или комбинированными)?

Если промежуток между SELECT-ом и UPDATE-ом не большой, то я бы предложил использовать транзакции, но для этого надо для таблицы выбрать движок InnoDB. Делается это достаточно просто, сначала начинаем транзакцию и выполняем запрос SELECT FOR UPDATE

Спокойно сохраняем данные, остальные запросы, которые будут затрагивать эту строку будут спокойно ждать, пока не завершится транзакция. Затем UPDATE и завершаем транзакцию.

В принципе можно выполнить даже одним запросом, что бы время задержки было минимальным.

Увы, данный подход не решает мою проблему.
Если я правильно понимаю, 

запрещает UPDAT'ить запись, но не запрещает чтение из нее.
Поэтому пока мой результат такой же - несколько копий скрипта выбирают одну и ту же запись...

Как раз наоборот. Эта конструкция говорит о том, что SELECT выполняется для полседующего UPDATE, а значит строка блокируется на чтение и запись до тех пор, пока не будет завершена транзакция.