Looks on Craigslist for used Pallet Racks - they are great heavy duty storage.

Go overboard on lighting - I hate not being able to see in the my shop.

Do you have space for an over head or gantry crane? There are times that would be useful.

Do you have a need for some anchors in the floor for points to pull frames of secure something?

Here's my shop - it is a work in progress transitioning it from a Horse barn to a car fab shop.