Deep-Sky Companions: The Messier Objects