What I have tried to do is this:
I have a 3 ring binder, which I bought inserts for, the ones that hold baseball/football cards. You can get them pretty cheap at Wal-mart or Target. I cut a small piece off of each of my fabrics, glue them to cardstock that is cut to fit the inserts, then write any information on the cardstock, such as how many yards I have, and where and when I got the fabric (if I can remember!!) This way, if I want more, I know where to start looking. I organize them by color. If I need to add to fabric that I have for a project, I can just take the card out of the binder, and put it in my wallet, it will fit in where the pictures go! It's a bit tedious to go through an entire stash and do this, but it's worth it!
I hope you find something that works for you!
~Heather