I'm going to throw a wrench into my own thread here and add a third candidate.

The Mako



It was only ever destroyed twice in the game. Once when it got zapped half way across the galaxy and landed upside down, and when the ship carrying it was blown up. And then it still landed right side up on the planet below.