Thenaynhe Watermark stamps a watermark image (such as your logo) onto JPEG and PNG images at the moment they are uploaded to the WordPress Media Library. There is nothing to do per image: configure it once and every new upload is watermarked automatically.
The plugin uses the PHP GD library that ships with most hosting environments, and it preserves the transparency of a PNG watermark while still letting you set a global opacity.