Dla SQL Server 2000 (i każdej innej 32-bitowej edycji SQL Server) istnieje xp_pcre, który wprowadza wyrażenia regularne zgodne z Perlem jako zestaw rozszerzonych procedur składowanych. Używałem go, działa.
Nowsze wersje dają bezpośredni dostęp do zintegrowanych wyrażeń regularnych .NET (ten link wydaje się być nieaktywny, oto kolejny:MSDN:How to:Praca z obiektami bazy danych CLR).