They just told me that color comes out differently depending on what I print on.
True. See Having fun (?) with printing profiles -- paper/gamut comparisons...
Here are a two useful links:
http://www.brucelindbloom.com/
Have fun!
Claes in Lund, Sweden