Scott -- since you have an opportunity to built a shop building from scratch, I would definitely go with a wood floor and I'd raise it enough so I could put some of your electrical and duct runs under the floor ala Alan in Little Washington. My shop is set up with all of my duct runs under the floor and I have strategically placed 220V outlets for my tablesaw, shaper and Woodmaster drum sander in the floor, too. With your past experience, you should know where the key tools in your shop will be laid out and setting up trap doors for access should be no problem. I would also insulate the floor considering you will be building in the Lake Gaston area where it gets plenty hot in the summer time. As others have said, wooden floors are easier on your back.
On size, I agree with Ken M.
My shop started out 38' x 25'. I gave up a little at one end for a sink, commode room, and tiny office, so shop space is actually only about 35' long- that is fine.
The width, however, is restricted to a little over 20' because of a kneewall and sloped roof. The space behind the knee wall is not wasted, I use it for storage, but I sure wish it was 5' more of floor space for machines/aisles.
You will find your tools, benches, machines, etc. expand to fill the available space, but I think I would have been much happier if my shop was 5' wider.