although i havent tried all the apps that were mentioned... the problem i've found with some is that they dont support transparent images, formats with true alpha blending like .png files... most will support the choppy transparent gifs only.
anyhow.. here's a link to a photoshop tutorial.
Batch Watermark