Ciao,quoto che la soluzione della gif trasparente aggiunta alla immagine è la migliore, in modo che cliccando sul tasto destro viene salvata solo la gif
ovvio che aprendo il codice si può copiare l'indirizzo dell'immagine. Ma se il tuo problema principale è che non sia possibile riutilizzarla mi sembra una buona soluzione.
Se non usi Photoshop ti consiglio Gimp
http://gimp.linux.it/www/download.html
è Opensource ed è sicuramente più performate di Paint
.