bueno, creo que encontre mi solucion... todavia me falta probarlo bien pero hasta ahora estoy muy conforme....
http://dev.mysql.com/doc/refman/5.1/...t-boolean.html
en esta pagina esta la explicacion, para el que no sepa ingles, lo puede traducir con la herramienta de google.
la consulta quedaria algo asi...
SELECT
videos.titulo,
videos.tituloTraducido,
videos.imagenTapa,
videos.id_video,
MATCH(titulo,tituloTraducido) AGAINST ('Rey* calle*' IN BOOLEAN MODE) AS puntuacion
FROM
videos
WHERE
MATCH(titulo,tituloTraducido) AGAINST ('Rey* calle*' IN BOOLEAN MODE)
ORDER BY puntuacion DESC
con lo cual me devolveria las películas "reyes de la calle", "reyes y reynas"... y toda pelicula que tenga calle o rey como palabra de comienzo de alguna de sus palabras en el titulo o titulotraducido... la unica desventaja es que si pongo rey calle como palabra clave, la puntuacion de la pelicula "reyes de la calle" es 2, mientras que si pongo "reyes calle" la puntuacion es 1... que aún no entiendo porque... pero funciona mucho mejor, la idea es en php cuando recibo el key, hacerle un explode por espacios, y a cada parte agregarle un asterisco al final... es lo que se me ocurrio hasta ahora...