Picassa, de Google, te permite hacer collages pero sus opciones no son muy extensas... Si quieres una base de color ningun problema, pero si quieres una base que sea una foto la coge aleatoriamente y aparte las fotos las dispone también aleatoriamente. Pruébalo, es gratis, pero no crea collages "elegidos" si no aleatorios de entre las fotos que le digas.
Saludos!