Here is a tut on making grungy old paper in gimp (from waaaaaaaaaay back, post 533!)

http://www.cartographersguild.com/showthread.php?t=533

-Rob A>