re: If you were to build a new shop

I did build a new shop when I retired in 2004 and after working in a number of different ones over the years I knew exactly what I wanted. Interestingly, the two things you mentioned were at the top of my list. I have spent enough time on concrete floors. It was a no brainer that the floor would be wood. I also installed a large sub floor dust collection system as well as sub floor wiring for all the stationary tools. It makes for a very comfortable and clean work space.
I just posted my workshop and there are some good photos of the DC system.