InnoDB got fulltext search support nearly 7 years ago if I remember correctly...