Soundex Search

I'm interested in integrating a soundex search option to Omeka. Is this something that has been done before? Does anyone have any thoughts on where this modification might be made? Is it possible through a plugin or would it need to be a modification of the core?

I don't think this has been done before. If you're just planning to use MySQL's soundex support I think you could do it with a plugin and the item_browse_sql and admin_items_search (or public) hooks.