Hi Dave.
Check out my tutorial on adding watermarks to your images. The exact same add-on to Lightroom allows you to add inner and outer borders and more. Its cheap, it's easy, and a bit of a PIA to install.. but once installed it's super easy to use. I use it daily.
Hope this helps 
Steve