myisam è sicuramente più veloce, e innodb di solito ha bisogno di un po' di tuning sulla configurazione del server (in primis il settaggio di innodb_buffer_pool_size) per avere delle performance ottimali. Comunque prova a utilizzare show profile su una tabella innodb come ti ho detto nel messaggio precedente, così proviamo a capire dove sta il problema.