Help Me Plan Out the New & Improved Shop

You may only need a single ceiling fan. Take a look at this bad boy -

http://www.bigassfans.com/powerfoil_x

One thing that's always worked well for me when planning where things go is to do a scale drawing of your floor space complete with the location of all electrical outlets and air lines. Then do separate same-scale cutouts of the footprint of each piece of equipment. Keep moving them around until you come up with your most efficient floorplan.
Lots easier to move little pieces of paper than heavy equipment.