[...]
I was thinking about flourescent lighting but I don't really have any idea
how much or exactly what optimum placement is.

Anybody have any ideas?

I've used some of the features mentioned and a few others. I have a 22' x
22' shop and have 2 zones on switches. Both zones have 2 florescent
fixtures, 3 would be better, mounted on the ceiling. There is a 3rd circuit
with wall mounted fixtures. In addition, each zone has an 8', 95 watt, that
is switch operated when I really need to see. Machines have halogen, or
compact florescent fixtures to supplement. All the walls and ceiling are an
off-white. This works quite well.