1 способ

1. Открываем наше фото.
2. Делаем дубликат слоя (Ctrl+J или Слои-Создать дубликат слоя)
3. Открываем в меню Изображение-Размер холста. В появившемся окне ставим следующие значения:
по 40 пикселей с каждой стороны, убедитесь, что цвет рамки белый!
http://r.foto.radikal.ru/0704/c9/d448bff14461t.jpg
Появилась первоначальная рамка
4. Теперь держите кнопку Ctrl на клавиатуре нажатой, кликните на  иконку слоя-дубликата в окне слоев. Появилась область выделения.
http://r.foto.radikal.ru/0704/23/05ab198651d5t.jpg
5. В верхнем меню выберите
Выделение-Трансформировать выделенную область
Появится рамка с квадратиками

http://s.foto.radikal.ru/0704/78/490cb4cf12f6t.jpg

6. Держите кнопку Alt на клавиатуре нажатой, и, потянув левой мышкой за любой угловой квадратик, слегка уменьшите рамку, и нажмите Enter.
http://s.foto.radikal.ru/0704/78/d025e6be0271t.jpg
Область выделения уменьшилась
7. Теперь нажмите на указанную иконку в окне слоев, чтобы добавить маску слоя:
http://s.foto.radikal.ru/0704/33/9fddb22deaf7t.jpg
8. После этого создайте новый слой, щелкнув на соответствующей иконке и залейте изображение белым.
9. Если Ваше фото стало белым- значит, у Вас все получается правильно!
Теперь просто кликаем на верхнем слое и, нажав на него левой мышкой, тянем его вниз. И слой оказывается как раз в серединке. И наше фото вновь стало видимым.
http://s.foto.radikal.ru/0704/00/11275c0540f2t.jpg
10. Теперь кликните на указанной иконке маски слоя
http://s.foto.radikal.ru/0704/b4/d1fdde75fccdt.jpg
11. Настала пора Фильтра.В качестве примера выберем
Фильтр-Оформление-Цветные полутона с такими настройками:
http://s.foto.radikal.ru/0704/03/83b8a19f0893t.jpg

Результат применения фильтра
http://s.foto.radikal.ru/0704/35/47700b715bdft.jpg
12. Теперь кликнем на том слое, который перемещали.
И в верхнем меню зайдем в Редактирование - Выполнить заливку.
В появившемся окне выберем "Использовать : узор" и выберем понравившийся вид заливки.
Рамка готова
http://r.foto.radikal.ru/0704/af/0e27e9a3d177t.jpg

К слою1 можно применить Фильтр-Текстура-Текстуризатор
А к слою-копии - стиль слоя (кружок с буковкой f внизу в окне слои). Но это дело вкуса.
Тогда получится так:
http://r.foto.radikal.ru/0704/68/ca7efb31cccct.jpg