Fancy Borders

Ok, so I'm kind of new to this and I was wondering how you get this kind of borders on icons like
by jewcutie4life and by nicola_ball

I use GIMP by the way, but if you can tell me how to do it in PS it would be helpfull as well.