This came to mind with the mention of the myriad misspellings of heterochromia in the other thread a minute ago. Ironically enough, firefox's spellchecker is bitching about it right now. Anyway - the thought I have is, we could add a flyout next to the search box to come up while users type, and/or have a suggestion element (e.g. google's "did you mean" style) near it if a search finishes and any added tags don't exist but do have suggestions. To avoid the annoyance of working with and maintaining dictionaries, it could just consider the existing tag set as the base. That way, near spellings of good tags and such could be automatically suggested into the correct things.
Updated by Maxpizzle