Para o SQL Server 2000 (e qualquer outra edição de 32 bits do SQL Server), existe xp_pcre, que apresenta expressões regulares compatíveis com Perl como um conjunto de procedimentos armazenados estendidos. Já usei, funciona.

As versões mais recentes fornecem acesso direto às expressões regulares integradas do .NET (este link parece estar morto, aqui está outro:MSDN:Como:Trabalhar com objetos de banco de dados CLR).