Here are a couple of very nice tutorials on making weathered parchment that you should be able to apply to your project, one for Gimp and one for PS:

http://www.cartographersguild.com/sh...using-the-Gimp
http://www.cartographersguild.com/sh...rial-Photoshop