Podíval bych se na použití fulltextového rejstříku a pak můžete k vyhledávání využít sílu FREETEXT a CONTAINS.
EDIT:Stále bych se podíval na upřesnění vyhledávání v Full Text Index, ale abych navázal na jinou odpověď, je to možnost pomocí REPLACE.
SELECT
Artist,
Title
FROM
Songs
WHERE
REPLACE(REPLACE(REPLACE(Artist, '#',''), '*', ''), '"', '') LIKE '%Keywords%'