Если есть компаньон, то ИП отметается сразу - будут проблемы если не сможете договориться, а пакета акций как такового у оного нет. Хотя он самый дешёвый - юристы делают под ключ за пару тысяч, налоги минимальны и просты, не требуется юр. адрес, так как это не юр. лицо. Со всеми выходящими отсюда последствиями - и с кредитами будет сложно, и с инвесторами, и с почтой, и с наймом... То есть не столько сложности, сколько ограничения.
Об ОАО, ЗАО можете тоже не думать. Регистрация может быть очень дорого, требуется платить колоссальные налоги и вести не хилую отчётность. Ну и само по себе акционерное общество предполагает вкладчиков... Разве только у Вас есть добрый инвестор, которому можно доверять и который всё (почти всё) сделает за вас.
Ок, получается самый простой вариант - ООО. Там всё относительно просто - требования на самом деле очень просты. 10к уставного капитала и юр. адрес. Причём 10к может быть сделано примерно так: приходите с другом со своими стульями, смотрите на стулья друг друга и пишите, что это прекрасный стул античной древности и каждый из вас оценивает их по 5к. В общем и целом так можно и с ОАО и ЗАО, но там к этому ещё стопка требований, да и уставный капитал поболее.