Gabaldon just published an interesting phylogenetic analysis of eukaryotic signature proteins. The evolutionary signal that they could recover for those proteins does not support an early aquisition of mitochondria during eukaryogenesis, but to the opposite a late one, suggesting that most of the ancestral eukaryotic cell was already quite complex, when the mitochondria was aquired.
