I cheat I use FrameFun
http://www.hochstrasser.org/delphi/FrameFun/index.html
Only bad thing about this program is it does blow away the Exif info so I use Exifer to backup and restore the data.
http://www.exifer.friedemann.info/
Both of the above are free utilities
Exifer also allows you to generate a fast simple logo on the bottom of the picture.
You could obviously create an action in Photoshop to do these but both of these work in batch mode and are fast.
Steps I go through :
1) Load up exifer and save the exif data then I logo the bottom of the pictures, save at 100% JPEG
2) Run Framefun to put the simple frame on pictures (batch function again) save at whatever % (depends on final destination)
3) Return to Exifer and restore the tag data, regenerate picture size and thumbnail info.
4) Remove intermediate files.