Alien Worlds Very Different to Earth Might Be Habitable For Billions of Years