Ik zou eens kijken naar het gebruik van een Full Text Index en dan kun je de kracht van FREETEXT en CONTAINS gebruiken om je zoekopdracht uit te voeren.
EDIT:ik zou nog steeds kijken naar het verfijnen van het zoeken in de volledige tekstindex, maar als vervolg op een ander antwoord, is dit een optie met REPLACE.
SELECT
Artist,
Title
FROM
Songs
WHERE
REPLACE(REPLACE(REPLACE(Artist, '#',''), '*', ''), '"', '') LIKE '%Keywords%'