Pues con Photoshop lo puedes hacer perfectamente,supongo.
Abres la imágen>Abres el fondo nuevo>recortas la imágen a la que le quieres cambiar el fondo(si es el mismo color de fondo,la varita te puede valer),acuerdate de si seleccionas el fondo con la varita a darle a seleccionar inverso>al recortarla,le das a edicion/copiar>te vas al fondo nuevo y le das a edición/pegar>los mueves con la flecha negra que tiene como una especie de X y ya está!!!!!
A lo mejor no te gusta mucho,pero creo que es un método fácil,no muy lento(y menos si tienes el fondo de un color que al darle a seleccionar inverso ya circulea la imagen...)y que puede salir bien,espero te valga y te lo haya explicado bien
Dew