My shop is just about the same size as yours in the basement of my house. Two smallish windows on the longest NE wall. I prefer to light specific work areas. Chop saw, drill press, band saw, carving bench, those places.
I am rapidly coming to the conclusion that the LED lights are the way I will go = they are so intense, cheap to run, instant on/off, but initially expensive. My shop starts off really cold (50-60F) so the stupid CFL's take 5 minutes to warm up.
I bought 2 x 18W LED lights for my carving bench, it's almost like daylight. Left on, appearently they wear out in 14-15 years. Combined for brightness, they are the equivalent of 2 x 150W incandescents.
Sure, they were expensive. Yes, I'd do it again. The real down side is that these big ones are heavy, 13 oz each. Had to rethink & modify fixtures.