i remembered 'keyline' as being something else, so i had to look this up again. but, it would seem it's been expanded to include borders now:
at any rate, these are rather easy to do in psp. and, you can save them as 'frames' once you have them or even script for it. but since i think you're using ps, i wont bother for now.
however, you might also look up 'edges' when searching for plugins. there are quite a few free edges plugins out there or at least files which are edges and these might do some of what you want also.
and, if it wasnt for the expense part, i'd highly recommend Filter Forge for this. the framing capabilities of that program are really quite remarkable.