Кирилл, да как будто точно. Арбускулярная микориза у древнейших псилофитов. Гриб проникает внутрь клеток корня (даже не корня - ризоидов, ведь у псилофитов ризоиды) совершенно определенным образом, образуя специфические внутриклеточные структуры - арбускулы. Я видел в сети статью с описанием палеонтологического материала, года примерно 2004; и видел статью Н.А.Проворова в последнем номере ЖОБ (№1, 2009), где он пишет об этом как о твердо установленном факте. Скоро на сайте ЖОБ мы вывесим этот номер, я поподробнее разберусь и напишу там. Микоризу образуют даже заростки каких-то самых примитивных современных папоротников.

См. также об этом:
Изменение гена, необходимого для симбиоза растений с грибами, привело к формированию симбиоза с азотфиксирующими бактериями http://elementy.ru/news/430690