How much do you want to spend?
I assume it is close to your house. What kind of power do you have going to your house?
I recently built a 36x56 shop. WIred it for 220/60 amp due to limitations coming from the house. That is sufficient. Have enough juice for a 220V welder and a 2 post lift.
I did some craigslist hunting and found a bunch of used fluorescent fixtures. Going by memory (too lazy to go look), used 4 8 ft fixtures with 2 bulbs each, 6 4 ft fixtures with 4 bulb each, and 4 2 ft fixtures with 2 u-shaped bulbs each. Lighting is good. I have 12 ft ceilings, so that makes a difference. Also, walls and ceiling are painted white which also helps.
I would caution about buying used, though. I have ended up replacing about 1/2 of the bulbs so far. As I replace them, I replace them with LED bulbs. Can get a little expensive, but the light quality is better.