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!