blimey!
you need to think 3 dimensional. It's like a giant puzzle. First thing to do is to get everything that can be moved off the floor up onto shelves or hanging from the ceiling. Then make a decent bench if you don't already have one so you can organise the things you need to use on a daily or weekly basis. Then figure out what gets used the least (hydraulic press and arbor press for me) and put those near the back against a wall with moveable stuff in front (bandsaw and bikes for me, maybe a welding cart for others). Then figure out what can go under or behind things in dead space. My 6x26 mill and Walker Turner drill press are like this \ / against the back wall.
You'd be amazed at what you can fit into 1/2 of a small 2 car garage. I have a 6x26 mill, floor standing DP, 4x6HF bandsaw, 10t press and 3t arbor press, 6 bikes, a 12ft long bench and a small bench lathe in my "1/2" of the garage, plus space for a bike work stand. Now, I often have to move my commuter bike around if I want to use more than one of those tools as it's typically resting against one of the other ones, but it's all pretty accessible and usable with little effort.
The big plus is that the car is out of the Texan sun in summer and out of the rain and cold in the winter. Would be even better if we lived somewhere where it snowed. Car stays looking good for longer too, no hazing headlights and fading paint.