Thank you both!
I used Photoshop CS5 and Googled for some textures. I converted the image to black and white, added some noise and then used layer masks with two of the old paper textures I downloaded. I'm happy to post some more detailed instructions if you like.
Mike