För SQL Server 2000 (och alla andra 32-bitarsversioner av SQL Server) finns xp_pcre, som introducerar Perl-kompatibla reguljära uttryck som en uppsättning utökade lagrade procedurer. Jag har använt det, det fungerar.
De nyare versionerna ger dig direkt tillgång till de .NET-integrerade reguljära uttrycken (den här länken verkar vara död, här är en annan:MSDN:Hur man:Arbeta med CLR-databasobjekt).