As I was researching building, I spent a good amount of time trying to get a feel for people's shops - so here's a quick look at my (initial) shop. This is a 1-car garage (a garden garage, as it's in our walk-out basement); it's about 15.5' long, and 12.5 wide. I finished it and painted it an off-white, and added can lighting to improve lighting. For now, our lawn mower and our garden seeds are also hanging out in the 'Airplane Factory'. I've dubbed this my initial shop, since it'll be large enough for the empennage and wings, though things will start to get tighter once I start the fuselage - and it definitely won't work once I start mating the fuse and empennage. But, that's a problem for the future!
I ran a compressed-air line (using the most excellent RapidAir kit) through the the joist-space from our upper garage (where my 30 gal. air compressor is located) so I have an outlet in the shop now too - it's not shown in the photos, but is just to the right of my red tool cart. It's great to have the air compressor located elsewhere, I don't have to deal with any compressor noise.
Currently, I have 1 of the EAA1000 tables built, as well as a smaller table using the plywood offcuts which will likely play many different roles throughout the build - for now it's my DRDT storage table and where I have my vise mounted (p.s. make sure you have a vise in the shop - sounds obvious, but you'll use it...a lot. I picked up a Yost 750E and custom printed some softjaws - I started with ABS, and if I need something more durable I can always print up some nylon ones too). I'll be making at least one more of the EAA1000 tables to start as well. I repurposed an old tool cart (actually, it's a 30+ year old crash cart), and that houses most of the commonly accessed tools I'll be using.
For storing the myriad of small parts, I have a couple of part boxes (from Flambeau Cases, 1024-2 and 1032-2) - I printed some smaller boxes to slip within these cavities to make it easy to get small parts in/out of the cases. So far this has worked well for the practice kit - I can quickly and easily find the parts, pull out the bins when I need them, and them put them safely out of the way for later. Plus, I have a lip on the inner-boxes that prevent things from sliding out, and they're sized to perfectly seat against the top...I haven't given these a 'shake test', but they should do a great job for my purpose (from shelf to table and back).
I've also made a number of other storage solutions for things like clecos, working part dishes, etc. I'm sure that scrounged and re-cycled containers work just as well, but since i have quick access to a couple of 3D printers, I have found it to be quite easy to design and print my custom storage solutions.