Выполняеться это дело на winXP до 900секунд.
Я пробовал так, но чтото не то. 

Вот так попробуй, может, будет лучше.
А вообще, существуют специальные программы (тэггеры), которые примерно такую работу делают.

Ну во первых я считаю что обрабатывать файл нужно построчно, а не весь сразу, во вторых думаю поможет ключик /o.
И в третьих вот мой приблизительный вариант:



Это конечно если я задачу понял правильно...

Лучше приведите кусок файла и примерный результат, а то я даж не знаю на чем протестить, и верно ли я понял задачу :(

Вот полный код с загрузкой 


Должен получиться шаблон вида : 
...and was [verb]d well  .You might ....
...professionals to [verb]ing web sites...
тоесть вместо сущ вписать [сущ] и окончание ing,es, если есть.

to nab:
Работает быстрее на 1 сек для 1 verb.
Перед словом должен стоять пробел, т.к. заменяет также и в середине слова: (mee[verb]s)?.

Пример text01.txt :
In today's busy world the internet is a major necessity when it comes to doing business. 
Especially for large corporations. 
Many times, most corporations have affiliate business partners over seas and have to hold conferences, board meetings, etc. 
Many times the meeting needs to be held in a timespan that is not conducive to traveling half way around the globe. 
By using a web conference call service you save big bucks on the cost of air travel. 

Пример verb.txt :

Это сообщение отредактировал(а) paulvasykov - 17.9.2007, 15:19

Присоединённый файл ( Кол-во скачиваний: 6 )
 vrb.zip 8,91 Kb

Может лучше вместо  добавления кучи пробелов отслеживать начало и конец слова?
думаю здесь можно использовать \b
т.е. выкинуть
$stsen[0] =~s/\./ \./gi; 
и написать
$stsen[0] =~s/\b$verb[1]\b/\[verb\]/gi;
$stsen[0] =~s/\b$verb[1]s\b/\[verb\]s/gi;

ЗЫ посмотрите Программирование на Perl Ларри Уолла, гл5 Поиск по шаблону, Границы: утверждения \b и \B

Nab
Весьма часто несколько простых шаблонов работают гораздо быстрее 1-го сложного.
Здесь главный тормоз процесса -- подстановка $verb[1] на этапе исполнения, что сводит на нет предкомпиляцию.

То что нужно использовать \b еще amg, в своем ответе показал, просто paulvasykov, не внимательно ответы читает :(



Да я знаю 

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



Также непонятно зачем используеться массив, вместо простых скаляров?
И последнее, я когда говорил что читать построчно, то имел ввиду текстовые файлы, а не словарь... 
Словари нужно по возможности хранить в памяти... Я понимаю что операционка их скорее всего закеширует сама, но уверенности нет, поэтому этот вопрос тоже нужно продумать...

paulvasykov, все же поищи в интернете! Сделать хороший тэггер (программу, определяющую часть речи слов в предложении) - сложно, это тянет на диссертационную работу. И тэггеров для английского языка много, есть и свободные, например, CRFTagger, Lingua::BrillTagger.

Если очень хочется самому, то можно попробовать использовать тот факт, что в обычном литературном тексте уникальных слов не очень много. Если у тебя 7 М текста (сочиненного человеком, а не функцией rand) то в нем порядка миллиона слов, а уникальных - ну, скажем, 10 тыс. И если слово уже встречалось, то можно не прогонять его через словарь, а взять уже готовый результат (твой же "тэггер" не контекстно зависимый?). Вот скрипт, реализующий это:
Конечно, на маленьком тексте этот скрипт будет работать гораздо медленнее, чем твой, но на большом, может, будет выигрыш.