If you want to get a little fancier with dying paper, I've had decent luck with leather dye, clothing dye, and walnut ink. You'll want to dilute it in a fair amount of water, and do some trial and error to get the right mix, but once you have it it gets a much stronger aged brown I can get with...