Check these box bungalows out:
Box Bungalows
In most places, you can add a structure under 120 sq feet without a building permit. However, you may need a permit to get the utilities connected. They start around $15k w/o windows installed, etc. Probably around $25k with windows, insulation...