Yo lo haria de la siguiente manera:
Yo haria la consulta con el like de toda la vida:
Luego con ese arreglo que obtengas puedes recorrerlo y con la función stripos mirar la posición en que fue encontrada la palabra y se lo añades como un dato adicional a tu arreglo.
http://www.php.net/manual/es/function.stripos.php
Ordenas el arreglo, mira cual función te serviria para el caso en concreto.
http://php.net/manual/es/array.sorting.php
Por favor coloca tu solución una vez lo logres.
p.s. Mira en la documentación de mysql esto, quizas te sea de utilidad. De hecho me parece mucho mejor que lo que quieres realizar.
http://dev.mysql.com/doc/refman/5.0/...xt-search.html