I used some Fuji Film brand glossy photo paper before I used these, and they turned out a bit reddish looking. When I printed using this paper, the pictures turned out with slightly less color, but very close to the original (note: I was scanning the originals first, so I assume that the minimal amount of color that was lost was done in the scanning process). That said, I got none of the reddish tinge that was there when using the Fuji brand. I imagine that my final result would be significantly closer to the original copy if I had been able to start with a digital image.
I think it is wise to use the brand of photo paper designed for that specific printer; it seems to have certainly helped the color out immensely in my situation, and I was very pleased with the end result as the pictures on this paper were very nice.
The paper is also quite thick and glossy. It would be hard to tell these weren't professionally printed.
The price on Amazon is significantly lower than that at my local Staples, so buying these here is a no brainer.