Mierda... me he pasado toda la puta mañana buscando información y justo después de publicar esto, desesperado... va y me encuentro en la documentación de MYSQL que AGAISNT tiene operadores....
Dios mio!! Es lo que necesitaba:
un asterisco *
Quedando así:
Código mysql:
Ver originalSELECT id
, MATCH(`nombre`,`apellidouno`, `apellidodos`) AGAINST
('*".$str."*') AS puntuacion
ORDER BY puntuacion;