I am going to disagree with Electure. I have worked in a number of warehouses that had HPS lighting, and it simply is horrible- most unpleasant for the eyes. This is especially true with the various poorly printed forms using colored paper that you commonly deal with....orders, packing slips, etc.

I would also like to introduce another option. I recently, as a test, replaced a 400w MH fixture, mounted 22+ ft. up, with a fixture that used 5-54w T-5 flourescent lamps. More light, better distributed, without the warm-up period needed by HID- and for half the electric, minus the heat!
Since there is essentially no warm-up period, such lights could also be locally controlled- say, by a motion sensor- to light up an area only as needed.