[BNM] Suggest in search - way of doing with MySQL?

[James Lawrie]

I'm not sure how *easy* it will be but you want to implement a
levenshtein distance algorithm. PHP has it built in:
http://uk.php.net/manual/en/function.levenshtein.php

I found an implementation here for mysql too:
http://codejanitor.com/wp/2007/02/10/levenshtein-distance-as-a-mysql-stored-function/

It's not a complete answer, but hopefully it will save you a bit of time.