Hvis du er i tabeller af typen MyISAM, så prøv at bruge et FULLTEXT-indeks:
ALTER TABLE sound_tracklist ADD FULLTEXT INDEX (artist, title);
så kan du gøre
SELECT artist, title FROM sound_tracklist WHERE MATCH (artist, title) AGAINST ('bach brandenburg concerto')
den ville ikke fange stavefejl ("konshertoe", nogen?), men den ville søge efter dine angivne tastaturer på tværs af alle felter i indekset og fange dem i en hvilken som helst rækkefølge.