I've already created an action to simulate this effect in Vintage colors effect action for Photoshop, but i'm sure you'll like this effect too.
Follow me through this very easy tutorial and you'll find by yourself how easy is to achieve this effect.
1) Open your photo, exampe this photo :
2) Set your foreground and backround colors respectively to #ff0000 and #00ff00
3) Duplicate the photo layer
4) With the newly created layer use a Gradient Map
5) On the same layer, use Blending Options
6) Select Blend Mode to Color and Opacity to 50%
7) Flatten the image
8) Apply an Add Noise Filter to the only layer you should have
9) Set the filter with 2% Gaussian Monochromatic Values
10) Enjoy the result
