Congrats on the deal, sounds like you got a good one.

Sounds like you're all set for tools. They only thing you might want to consider adding at some point is a pair of hackle pliers- I prefer the "English style" or "EZ type plastic push button" ones. They go for around 2 bucks and are handy if you tie small flies with hackle wound around the shank (dry flies, soft hackle wet flies).

As far as storage, I use sealable rubber maid type containers for anything that used to be alive (hair, fur, feathers) to keep out bugs, and drop a couple moth balls in the container. Other stuff threads, flash, etc goes in zip locks by type all the thread in one etc to make it easy to find stuff.

There are a number of fly tying benches out there like these by Oasis
http://www.oasisbenches.com/oasis_benches.htm

Or you can knock something together and build your own:

http://globalflyfisher.com/tiebetter/tying_bench/

If you don't have the room for a dedicated tying desk, the portable bench is a great way to go, and keeps stuff like tools, spools of commonly used threads and wires handy. Another really handly product is the Renzetti Tool Caddy, which is a nonreactive foam block with cutout holes for tools and bottles of head cement to keeps them from getting knocked over and spilling) sold in many fly shops for around 18 bucks or so.

Good luck!

mark