I've got a relatively large garage, but there are a lot of cars and project pieces in it. So I'm forced to be organized. About once a year, I do a big garage defrag and make everything a bit more dense to absorb the new parts that have arrived over the last year.
One wall is pegboard with all my sockets on rails - black rails for SAE and grey rails for metric. A couple of tool rolls are hung up there as well, one for metric wrenches and one for SAE. Various other high-traffic tools such as hammers, angle grinders, circular angle doodads and the like are also hung there.
In use, I have a tendency to collect the tools I'm using around me. Things tend to get more and more chaotic until I do a sweep through the garage and put everything away.
On the road is a different matter. When I'm at the track or at a race, when I need tools, I need them now. So I have a very organized tool box. In fact, there's a list of the tools that should be in the box so that when I pack for a trip, I know just what to bring. Those hanging tool rolls get rolled and tossed in. The sockets on rails get pulled off the wall and tossed in. The small four-drawer box that holds a selection of nuts/bolts/washers/cotterpins, a full collection of electrical connectors, a range of rivets and other "pieces I need to fix the car" gets pulled off the wall mount and tossed in the truck. I can pack for the track in about 10 minutes and know I have everything I need. My toolbox isn't big enough for foam cutouts and the lot, but I can quickly deploy everything and pack it up again - critical for when you're on a transit stage and you only have a few minutes to adjust ride height or fix a problem.
Visual aids. The workshop. The LS1-powered MGB was built in this spot. At the bottom left, you can see the benches behind the car - not much room for clutter. I'm getting pretty close to the point where I need to clean up here.
The tool load for road trips. There's a bucket full of fluids (in smaller bottles, not all mixed up!) as well as the spare parts box that measures about 12x9x6. The bag on the floor contains the tools that are kept in the car on a rally, usually those tools are in the box. You can't get these boxes anymore, it's a shame.
We went to a big event a year or two ago, and one of my coworkers brought the same toolbox. He's of the "shovel it all in and figure it out later" school, and I had a much easier time working on cars than he did!