Looking at the denim quilts from the link has given me a few ideas. (I don't have a stash of jeans or denim for these so I won't be making them anytime soon. Feel free to use the ideas! And post pictures!!!!!)
How about a crazy quilt made out of denims? A lot of you have machines that do really fancy stitches; maybe use red or white heavy thread?
I also saw a few purses that used strips woven through some kind of netting or crochet. You could use the strips from the seams that are too thick to use for the quilt, and weave them.
Or, when cutting off the seams, if you left 1/2" on each side as you cut, you could sew the strips on canvas or something heavy (use zipper foot close to seam leaving edges loose. Then stitch next strip really close to first) and make a rug, vest, purse. When it was washed, the edges would fray.
Guess I will have to start collecting jeans!