I just moved in the fall into my 4th shop in the last 6 years. The last 2 shops I’ve had, I’ve built. Here’s what I’ve learned, (most of it mentioned already)
-build more lights into your plan than you think necessary. Then when you think you have enough lights, put more. Especially with 10 ft ceilings. My current shop is 25×40 with 10ft ceilings and I have almost 7 rows of double fixture fluorescent lights.
-wooden subfloor to walk on; my first shop was in a small garage that had a wooden floor. It was great, no damage to my tools if I dropped them, easy to clean and no aching legs after a few hours in the shop. Every shop since has had a wooden subfloor.
-20amp recepticles every 4ft
-consider building a small shed outside for most of your wood storage. Especially in a small shop, wood storage takes up a huge amount of space.

Rob, Sault Ste. Marie, Ontario