Pues con PS,y tomando como ejemplo el que mencionas :
Pones de fondo el color blanco,
a cada foto le aumentas el tamaño de lienzo en los pixels que quieras,para ponerles un marquito,
cambias el fondo a negro,
creas un fichero nuevo con color de fondo el que tienes seleccionado (negro),
y pegas las fotos en ese fondo nuevo colocándolas como quieras.
Hala!