Best thing you can do immediately......
Build a perimeter shelf around all three sides of your garage that is about 18" - 24" down from the ceiling. Make them about 24" deep.
Then go buy as many Hefty 72Qt (NOT Sterilite!) clear bins as will fit (loading them with the short dimension forward)
You will probably end up with at least 30 bins-worth of storage that way and will be able to get a TON of stuff up off the floor, and if you buy the clear bins (which you should) then everything will still be easy to see and find and will be easy to pull down when you need to retrieve something. The locking lids are great because it will keep out rodents from blankets, towels, pillows, sleeping bags, etc.
Be advised that you'll want to build the shelves to be strong, ultimately you're going to have a LOT of weight up there if you do your organizing well. I typically use 2x4s and 1/2 plywood. You can rip the plywood lengthwise for the shelving and it will be an efficient use of material. 2x4's on the sidewalls can be screwed in with basic 3" drywall type screws but I like supporting the shelves from above to save valuable sidewall space and those should be lag-bolted into the ceiling joists. Depending on which way the joints run, it can be a bit of a pain to do.
After that is all completed, you can do well by storing long-term restoration items into small ZipLoc bins like these:
Even though they are clear, I usually put some green tape on the outside to describe the general category of parts inside (Front Mog Bolts, Trim Panel screws, etc)
If you've got a lot of that kind of stuff, build some shallow shelving along one of the sidewalls (out of the way) and put it all over there.
The main thing IMHO is to preserve the sidewall space if the truck is going to be pulled into the garage. It sucks to always be bumping into stuff when you are trying to walk around the truck and work.
I also HATE floorstanding shelving because floorspace in a small 1-car or 2-car garage is at such a premium. The floor space on the sides is great for storing rolling carts, toolboxes, floor jacks or mobile workbenches... and you have the flexibility to reconfigure the shop more easily as the projects change and evolve.
-G