Обновляем счётчик сообщений Вконтакте без перезагрузки страницы

Не думаю, что парсить HTML регулярками это мудрое решение. Как-то об этом уже высказывались.
А в том скрипте что использует jQuery было бы лучше $('#messages_rows TR[read=0]').length