Lo que debes hacer es crear un indice del tipo FULLTEXT sobre ese campo varchar.
Luego el mismo MySQL te da las herramientas para realizar ese tipo de busquedas incluso con comodines como * - + etc.
Para darte una idea puedes leer la info del siguiente link
http://dev.mysql.com/doc/mysql/en/fulltext-search.html
Salutes!