If your shop will be attached to your house or another struc­ture, it will likely need to match its foundation, tying the two structures together so that one does not structurally stress the other if they shift differently. That may dictate a poured concrete or concrete block foundation. Regardless of your foundation type, a cold concrete floor will sap energy away from the rest of the structure if you are not careful, so think about how to insulate it well before you build.

For one thing, the rearrange-it-later approach may simply mean that once you’re set up, the haphazard plan becomes the permanent plan, thanks to sheer inertia (it is a pain to move furniture, after all, especially when some of it is as heavy and awkward as workbenches and stationary tools). For another, too little advance planning may mean you buy a power tool that’s too big for your space.
I looked around at many versions of Taiwanese drill presses. I ended up purchasing the Ridgid DP15501 15" drill press because I liked the way the quill stop was made, the work light, key stor­age, and the easy access to the belt change system. This machine was also on sale when I needed it, so that made it a slam dunk. Choose the one that suits you, as they’re all very similar. The table is large enough, and the distance to the column is large enough to allow you to do most anything a small shop needs. 
Let’s be clear about one thing: No workshop is perfect for everyone. If there were, I could simply give you a precise plan to follow with clear dimensions. Every person who comes to the hobby, avocation, or profession of woodworking has his own particular collection of tools and his own peculiar work style, skills, and desires for the kind of woodworking he wants to do that gives him a unique approach as to how he will lay out a shop: where the tools should go, where lumber and supplies are stored, and how much bench area he needs.