While researching the optimum way to design large tables for InnoDB, I found an article entitled How to Exploit MySQL Index Optimizations that provides some good information about the differences between MyISAM and InnoDB index structures, and how to optimize your tables for each.

An older article from the same site provides a bit more information.