Til SQL Server 2000 (og enhver anden 32 bit udgave af SQL Server) er der xp_pcre, som introducerer Perl-kompatible regulære udtryk som et sæt udvidede lagrede procedurer. Jeg har brugt det, det virker.
De nyere versioner giver dig direkte adgang til de .NET integrerede regulære udtryk (dette link ser ud til at være dødt, her er endnu et:MSDN:Sådan arbejder du med CLR-databaseobjekter).