I've been planing and saving toward a new shop for about 3 years now.
Short story: my up and coming shed is being planned and I manage to put my hands on two air-conditioner units (cool and heat) for less than $200 (these are LARGE units in good working order - the engine sits outside while pushing air to the mini unit inside - so much less noise) - no shop yet so no where to put them - these $200 are counted as a donation so I even get back $50 from the tax authorities...
Long:
My current shop is a small plastic shed standing on concrete, it is not bad (I mostly turn so I don't need that much space) - but I can definitley use more space (who can't?) - since at this stage I don't even have room for a drill-press (free standing or benchtop).
Anyway, place to build was never the problem as I live on a nice plot of land (my parents) in a rural village. Building regulations might exist, but for building a shed no one will come looking and inspecting it - actually this shed will be more legal than my house (we are actually allowed to build where the shed will be, and my house is kind of illegal... ).
So lately the price of iron has gone significantly down and it is high time for building... so we are measuring the space and will order the corrugated iron and other stuff needed and start building.
The shop size is planned to be 40 Square meters which is about 360 sq feet (if I got my math right). In addition to that we are building a small addition which will have a shower and sink (so that I can clean up right there - wife will be happy :-)) AND a small room for my wife to do her sewing and some house storage (about 12.5 square meters ~119 sq feet) which will make my wife REALLY happy!
Link to picture of current plastic shed - sitting on the site of the future iron shed - it's right in the middle...
http://picasaweb.google.com/meshel/M...eat=directlink
Updates as we go - I will upload a sketch of the layout (a rectangle with a twist) to get suggestions on machine placement etc...