You will have the same heat issues in the shed that you do in the attic, and running an a/c or heater outside the home is going to be really inefficient.

Your best bet is actually the basement. In fact the basement is always the best bet! It is insulated by soil and will be much more even temperature -wise year round.