Just an update from Jeff....

No HOA where I live in North OC (SoCal). My neighbor just built a 10'x10' storage shed in his backyard. He said that was as big as he could build without having to go the expense and hassles associated with a permit.
It's 150.sf here. So a 10x15 would max ya, or a 12x12 would be close..