Does any know the best way to enlarge a photo and still keep as much of the original image quility as possable?

What is the size (under 'image info') and source (scanned print/negative or digi etc) of your photo? and how much larger do you want it? Are you intending to print it?
HERE (http://www.americaswonderlands.com/digital_photo_interpolation.htm) is a good site for comparisons of resizing/interpolation software.

It depends what the multiply factor is and the qulaity of the orig image.
If you have a good quality image and are trying to double its size, then Photoshop with the sampling algorithm set to Bicubic Smoother should do nicely.
If you are trying to enlarge a 4 x 6 300 dpi to 32 x 45 x 300 dpi, I would use Genuine Fractals.
If you have a low resolution, poor quality, or pixelated image that you are trying to enlarge, typically nothing will work because Garbage In = Garbage Out.
Regards, Murray

For Photoshop, it's best to enlarge in 10% steps. Imagesize 110%, click ok, Imagesize 110%, click ok and so on.