Где найти программу для создания фото в чёрной рамке, с возможностью подписи, как здесь?

Специальной программы нет. Есть, например, фотошоп, где можно сделать это и многое другое.

"фото в чёрной рамке, с возможностью подписи, как здесь" называется демотиватором и делается в любом редакторе. Самое простое, что могу предложить StylePix от Hornil Corporatio (халявная лицензия )
Скачать можешь с офф сайта . Весит как фотка, а инструментов навалом, даже слои и режимы наложения поддерживает . Good Luck! hornil.com/ru/products/stylepix

Чудо программа paint.

На сайте http://demotivators.to/

главным компонентом всегда был мозг, но BOY опять разрушил надежды )))

паинт есть в любом виндовсе, что мешает?

Любым фоторедактором, если умеешь пользоваться компом. Например - очень НЕплохая программа "Irfan View"