Suggestions on how to keep my shop cool...

What's the floor in your shop like? dig a tunnel, down and right out and as far along your property as you can. I hear ground source stuff can be great if you go deep enough (but not too deep obviously!) ;D