Für SQL Server 2000 (und jede andere 32-Bit-Edition von SQL Server) gibt es xp_pcre, das Perl-kompatible reguläre Ausdrücke als Satz erweiterter gespeicherter Prozeduren einführt. Ich habe es benutzt, es funktioniert.
Die neueren Versionen geben Ihnen direkten Zugriff auf die in .NET integrierten regulären Ausdrücke (dieser Link scheint tot zu sein, hier ist ein anderer:MSDN:How to:Work with CLR Database Objects).