Поддерживает ли ваш хостинг InnoDB?

Да. У нас можно создавать как myisam, так и innodb базы данных.