Is there an ideal distance between plugs on the walls? Originally I was thinking about a 4 plug box evenly between each window, but now I’m wondering if a box around a foot on each side of windows would be better, after all more is almost always better?
I went for overkill and did them every six feet through most of the shop. At workbenches, I did them every four feet or less (at least two outlets on each wall section - i.e.: wall between windows, window and door, etc). Also, at workbenches I have receptacles both above and below the workbench. I also alternated the circuits for the receptacles so that if I potentially tripped a breaker I could just plug into the next receptacle over and finish what I was doing instead of having to run to the panel in the middle of things.
I also have receptacles by each outside door so that it is easy to run an extension cord outside. I'm in town and I really didn't want to mess with exterior receptacles that others could mess with. Also receptacles in the ceiling for cord reels. Cordless tools have changed things since I wired the workshop 25 years ago, but I still tend to use the corded tools if I am setting up to do something for an afternoon. The cordless circular saw is great for a couple cuts, but I'll set up sawhorses and an extension cord outside if I'm cutting a lot or getting out the miter saw.
Where a GFCI was required, I did GFCI breakers instead of doing the first receptacle in the series as a GFCI. Using the breakers is more expensive, but I don't have to worry about a GFCI receptacle being behind something (that I then have to move) when it trips or trying to remember where the GFCI receptacle for a circuit is located. This also helps if someone else is working in the shop. They can go to the panel and reset the breaker without knowing all the intricacies of where GFCI receptacles may be located.
From your comments, it sounds like you're already doing separate power and lighting circuits but I'm surprised how many people have lights and power on the same circuit. The one time you trip the breaker and are fumbling around in the dark to restore power makes this bad choice pretty obvious.