I have most of my stash cataloged. I use index cards and those little binders that fit them. It works best if you buy the cards with the holes in them already instead of punching holes in a bazillion, depending on the size of your stash, cards.
|Index card Organization|
| 2 x 2 inch swatch|
date of purchase
place of purchase
assuming I remember all that information when I'm writing up the card. Notes include things like shrinkage (3 yards -> 2 3/4 which means 3 yds purchased to 2 3/4 yards after prewash or 60"->54" ie the width shrank 6 inches), ideas, garments that I used part of the cut on, and anything else relevent. Sometimes I write storage location, but I move my fabric around, so that isn't always helpful. It's a lot easier to sort the index cards than the stash.
Instead of sewing, I spent one month cataloging my stash. It has really paid off. I can go to my mini-binders and look up what I think I might want. Then I can usually find it. Sometimes, I just dig thru the stash looking for that special fabric.