Eu gostaria de usar um índice de texto completo e, em seguida, você pode usar o poder de FREETEXT e CONTAINS para fazer sua pesquisa.
EDIT:Eu ainda procuraria refinar a pesquisa de índice de texto completo, no entanto, para seguir de outra resposta, esta é uma opção usando REPLACE.
SELECT
Artist,
Title
FROM
Songs
WHERE
REPLACE(REPLACE(REPLACE(Artist, '#',''), '*', ''), '"', '') LIKE '%Keywords%'