I was thinking about writing a tutorial on this. Although I suppose mine is done differently.
I make a border on a new layer, select the border with the wand tool, copy the part of the original picture below then paste it onto the layer with the black border. I set this to overlay and it gives a nice effect with light colors.