Search this sub forum for vintage photo restoration - it seems like you're looking for the reverse situation. A member named theSuede had a nice piece on how to recover faded vintage photos that was particularly detailed and informative. Do it in reverse and it may help you.
The short version is that printing is a CMY process, and usually the C color fades fastest, leaving a strong magenta overtone. Convert your images to CMY and play with the curves until you get one that looks good, and you can save it (the curves, that is)
Hey there! I've actually been experimenting with this look and i've found that using split toning in LR really helps. Set the highlights to light magenta-ish color and the shadows to a light cyan and mess around with the balance and you've pretty much got it!
Jay-Cub's point at split toning can be also done by using two (or more) B&W layers and blending one for the highlights and one for the shadows (or any other range of values you deem).
I know it's like cheating but I was messing around with Color Efex Pro 4 last night and when combining Cross Balance (3) filter with the cross processing filter (varies) I was getting similar results rather easily. I have PS5 and LR3.6 but have never experimented with layers and masking and whatever all that other stuff is I know, I really need to learn PP but have been getting by ok with Aperture 3 and teh plug ins so far. Just thought I woul dthrow it out there.
I really need to learn PS and LR capabilities. Having all 3 programs and only using Aperture 3 is nurting me. I know there are a ton of things I can do in PS that can't be done in Aperture but just haven't found time to do it. It will be a major task but am sure once I dive in, will get easier...
Not the same tones, but gives you a starting point to play with. I'd guess the example you linked to is a canned filter from one of the aftermarket effects companies (Nik, etc) ...
The look that you're after is so easy to achieve in Photoshop. As usual, there are more than tons of different ways to get there. If you are a filter kind of PS user, just try the following: