Se você estiver em tabelas do tipo MyISAM, tente usar um índice FULLTEXT:
ALTER TABLE sound_tracklist ADD FULLTEXT INDEX (artist, title);
então você pode fazer
SELECT artist, title FROM sound_tracklist WHERE MATCH (artist, title) AGAINST ('bach brandenburg concerto')
ele não detectaria erros de ortografia ("konshertoe", alguém?), mas pesquisaria seus teclados especificados em todos os campos do índice e os capturaria em qualquer ordem.
