French cleat mounted storage units, hooks, shelving etc on the walls.
Keep things modular and changeable. In any work space you're going to change gears from time to time and you don't want to be locked in to a certain pattern with large, immovable, stationary equipment or infrastructure. You'll probably start to think of new ideas for changes as soon as you complete and start using the space actually!
Put everything on wheels if you can too.
I've had several small shop spaces and it is an ever evolving thing.