Can I re-use media in a new gallery that is already in an existing gallery?

Yes you can. After you create the new gallery and select a skin, you can add the image from your CloudDrive.