Newer versions of Mysql (5.6+) support full-text indexes on innodb tables. We should move the searchindex table that is used for core search support to innodb because innodb sucks less and to be more consistent to user's wishes.
The largest issue here, is doing it in a way that makes tables.sql backaward compat with old mysql.