Thanks, you're right. That is now #1 on my to-do list -- maybe just go straight to the artist page if there's an exact string match, or else try to suggest a list of closely-spelled artists?

Any algorithms anyone can suggest for finding close spellings, besides Levenshtein? Like, that are somehow indexable or easy to implement in a database?

[Edit: just updated it, searching now works on a direct string match, no more annoying alert box.]