I love all the edged papers but they are kind of pricey and come in limited numbers of colors. I have tea stained paper strips and I have used small scale rubber stamps on the width of the papers. Now, I am running the edges through ink pads to get just the right look.
Have you checked out all the rub-ons at the craft store lately? Check out all the crystals and pearls on the crystals link at the side of the page.