So you got a sample set of pictures from the wedding photographer.. and instead of paying him for prints of his copyright work (photos belong to the photographer not the subjects) you want to print them off yourself..
Sorry to say it's a pixel by pixel rebuild job by hand and guesswork after you have run the disk in a frame by frame editor and saved a frame of each picture as a mjpeg... Even then these pictures belong to the photographer.. and he is within his rights to sue you if he sees them anywhere.
Not to beat a dead horse here, but reselling wedding photos to friends, family and extended relatives is the bread and butter for most wedding photographers. They really don't make a lot of the actual bride/groom side of the wedding, most of their revenue comes from selling the prints to other people from the wedding. Most of the images on your disk are low resolution anyway, so printing them without the copyright label will result in low quality or small size prints. The photographer has all the full sized, high resolution images stored in his shop, perhaps on another drive or on a DVD. If you want the good stuff, you'll need to get them from him. FYI, most picture places now use the same method, the disk they give you to take home have images great for onscreen viewing, but lousy for making prints.
Is the word "Copyright" in the corner, or pasted across the image? If it is in the corner, photoshop can remove the word, and using a plug-in called Genuine Fractals can generate a higher resolution picture with a slight loss of quality.
Gimp is an excellent alternative to Photoshop, but I have no experience with it, nor am I aware of a way to increase the resolution of a low-res print.