http://www.mysql.com/doc/en/Fulltext_Search.html
"As of Version 3.23.23, MySQL has support for full-text indexing and searching. "
...
"Full-text indexes in MySQL are an index of type FULLTEXT. FULLTEXT indexes are used with MyISAM tables only and can be created from CHAR, VARCHAR, or TEXT columns at CREATE TABLE time or added later with ALTER TABLE or CREATE INDEX. "
If your host's MySQL is < 3.23.23, and you're trying to create FULLTEXT type indices, you'll probably bomb.
4.0 hosts are (literally) a dime a dozen. I think the Lounge has some host recommendation threads. (I like Lunarpages, hate Dot5)