Jag skulle titta på att använda ett fulltextindex och sedan kan du använda kraften i FREETEXT och CONTAINS för att göra din sökning.
EDIT:Jag skulle fortfarande överväga att förfina sökningen i Full Text Index, men för att följa på ett annat svar är detta ett alternativ med REPLACE.
SELECT
Artist,
Title
FROM
Songs
WHERE
REPLACE(REPLACE(REPLACE(Artist, '#',''), '*', ''), '"', '') LIKE '%Keywords%'