Mark,
Really depends on where you are going to put it once you have it sorted out.
Are you going to keep it in some kind of bag or box or cabinet out of sight until you need it?
Do you have some kind of shelving system, or can you put one up, to spread it all out on?
How much space can you to allocate to storing your stuff?
How much do you wish to spend on storage systems?
The cheapest way to go is with those amazing material organizing systems sold by folks from Glad and their competitors. Sort the stuff into a system of categories and place each in a plastic zip lock bag. Write what is in the bag on the outside with a sharpie or similar permanent marker. You can use amaller bags for sub categories and then place a number of these into larger bags. Makes finding things faster. These can go into drawers or just into a duffle type bag if that’s all you have room for.
You can buy those reuseable food containers at any grocery or WalMart. They are kind of like a use it a few times and pitch it version of tupperware type things. They come in several useful sizes and stack up nicely. They run a dollar or two for four or five of them, and I’ve bought twenty in a big bunch for five bucks. Lable the outside and stack them in a box, a duffle, or on a shelf and you can easily find your stuff.
Shoebox sized containers run about a dollar each. Stack nicley, and are a bit more durable than the less expensive containers.
You can shop the second hand stores for an old desk or dresser. A small chest of drawers will hold an amazing amount of materials.
If you have the room and are even a little handy, you can custom build a desk to fit your available space with shelving above it and drawers below.
You can find fly tying specific furniture online and in some fly tying supply catalogs. Most come with a certain amount of storage.
You can go into an unfinished furniture store and buy a roll top desk. Lots of storage and when you are done tying, you can cover the mess with the roll down cover.
I know one guy who had a cabinet maker come in and build his tying area. Works and looks really nice, but pricey.
Good Luck!
Buddy