Try it and see. If you have photoshop, just copy merged the whole image, create a new image (which will be sized the same as what you just copied by default) increase the horizontal and vertical values by the same or approximate amounts, and paste in what you copied. You now have a border. Then you can color the border since it's on it's own layer. You can also select the area around the main image (on it's own layer) and give it a stroke. Play around with that. You'll notice that just about everyone on DA uses borders to some degree.
I never thought of a border, I'm thinking black bar?