1) нету innerText, outerHTML в ff
2) не используй глобальные переменные
3) если создаешь regexp с помощью конструктора - добавляй ограничители (/)
4) при подстановке пользовательских данных в regexp их нужно экранировать
5) я бы не рискнул к таблице innerHTML применять. Лучше к ячейкам. Возможно лучше будет даже пройтись по всем текстовым нодам (смотри скорее с конца). Еще можешь почитать http://webew.ru/articles/598.webew

1) Я работаю в IE. А что же аналогичное для пользователей ff?
3) Так, что ли:

REstr = new RegExp(/findstr/,"gi")

? Так не работает.
5) Спасибо, это сработало!