If you can swing LED lights, definitely go for them. I put some LED bulbs in some standard 4' fluorescent fixtures in my garage and the difference is amazing.
Another option is to go with HP Sodium or Mercury vapor style light fixtures. You could get by with about half the number of fixtures than fluorescent and still get good coverage. You might talk with your electrical guy about it. The downside of them is they aren't "instant on"
As far as putting air lines in the slab - Don't do it. Condensation will be trapped at the low points, and it will muck up your air supply, and corrode the pipe. Your compressed air system needs to be pitched to drain points so you can drain any condensation out of it. Wall mounted pipe can serve dual purpose - carrying air and providing a spot to hang stuff.
