Does the watermark have to be a png-24 image? Can I use a gif so as to have a transparent background?

The selection process will look only for png files.

as far as I know PNG-format supports transparency as well