Borders?

Going along with this post, how would I make a border not only to icons but to bigger pictures like the border on these? (In CS2 and/or PSP X)



credits; periwig