Из коробки доступен мощный класс TRegExpr, вполне себе работает с регулярками. Сожрал даже C#-овскую, без изменения синтаксиса вообще. Пример регулярки для обнаружения русских букв:
program regexptest;
uses regexpr;
var Regex:TRegExpr;
begin
Regex:=TRegExpr.Create;
Regex.Expression:='[а-я]|\s';
Writeln(Regex.Exec('АБВГ'));
Writeln(Regex.Exec('ABCD'));
ReadLn();
end.

Документация
Пример на Киберфоруме
UPD: Более лучшая регулярка для поиска кириллицы (и пробела).
[А-Я]|[а-я]|\s
Первая ([а-я]|\s) нормально работает, если формат файла исходника UTF-8, и текст в UTF-8, а вот с консолью в Win7 она работает только на строчных буквах, на заглавных не работает. А консоль требует CP866.
О других косяках кириллицы в консоли — в следующих выпусках нашего журнала.