Rebuilding an InnoDB table index is easy in MySQL 5.0. Simply type:

mysql> ALTER TABLE table_name ENGINE=InnoDB;

Warning: When dealing with large databases, this can place a lot of load on your DB.