Every MP game I have played was over before, or shortly after plasma cannons.
My favorite MP story was a stealth ship - omnescient race I took. I was on the right-middle of the map, and my friend was on the top-left. Huge map.
Best planet I had to colonize was a medium desert. He had 2 huge gaia planets, with no monsters one was in his home system. He was telepathic and had a couple of easy kill AI's near him, I was near the klackons, who were big, but it wasn't east to get at eachother, which was probably good.
Now the good news. There was a wormhole linking our space. My end was an asteroid belt only system. His had one tiny useless system.
He was busy eliminating one of his neighbours when I first got the other one to declare war on him, then came through the wormhole with a few ships and an outpost ship. The first turn he saw me was the one where I blockaded his HW and other key system
Haven't played MP in a long time though. Last time was a 3 player game which was going great, but would crash during combat all the time so we ended up wasting all kinds of time and couldn't get to the good part of the game. It's just too slow and buggy to play again.