Pour SQL Server 2000 (et toute autre édition 32 bits de SQL Server), il existe xp_pcre, qui introduit les expressions régulières compatibles Perl sous la forme d'un ensemble de procédures stockées étendues. Je l'ai utilisé, ça marche.
Les versions les plus récentes vous donnent un accès direct aux expressions régulières intégrées .NET (ce lien semble mort, en voici un autre :MSDN :Comment :Travailler avec les objets de la base de données CLR).