Возможно ли написать регулярное выражение для поиска по некоторым критериям подстроки, в которой НЕ ДОЛЖНО встречаться некое слово?
Т.е.: "(условие слева)(любая подстрока, не содержащая 'запрещенное слово')(условие справа)".
Решить задачу можно, последовательно находя конструкцию "(условие слева)(подстрока с запрещенным словом)", и удаляя ее, пока не очистим всю строку. Но как написать это одним рег. выражением?

Спасибо, это называется lookahead- и lookbehind-условия.
http://www.rsdn.ru/article/alg/regular.xml#XSLTPART143120120
К сожалению, в PHP-регах они не работают.
Выкрутилась так:
1. Выбираю некий символ, которого в строке точно нет (например, '#').
Если уверенности нет, то делаю замену '#' -> 'my_secret_replace'
2. Переобозначаю запретное слово в этот символ:
'запретное слово' -> '#'
3. Теперь легко написать условие отрицания этого символа (слова): [^#].
Ищу то, что хочу.
4. Делаю обратную замену 'my_secret_replace' -> #.

$str = preg_replace("/#/","my_secret_replace", $str);
$str = preg_replace("/запретное слово/","#", $str);
preg_match ("/(условие слева)([^#]+)(условие справа)/U", $str, $arr);
$str = preg_replace("/my_secret_replace/", "#", $str);