Ok, guys, here's a few pointers about dealing with your POAs, COAs, or HOAs. This comes directly from the Vice President of my HOA, who is, well, ME.
First and foremost remember one thing. You bought the house in the first place, and chances are those restrictions were on it to begin with. In most, if not all states (I'm in Virginia), prospective owners MUST, by law, be given a copy of all POA/HOA/COA covenants, restrictions, and rules.
If you didn't bother reading them before you signed on the dotted line, caveat emptor, and you brought the problem on yourself. That's about 90% of the trouble I have to deal with in my community.
In many many cases, and in many states, HOAs (I'm going to use that term collectively for all POAs, COAs, and HOAs) have the same kind of power as a political subdivision, a town, village, etc.
In other words, a town or city can, through zoning restrictions, control what kind of addition you build, how big it is, or where it is located on your property. So can the HOA.
A town or city (but most often a county or state) can also deny you the ability to cut trees on your property. So can the HOA.
And etc. etc. etc.
Once again, all of this should be laid out in your covenants. If it's NOT, it can be a very gray area as to whether a restriction is enforcable or not.
Depending on how the property deed is written, you may actually NOT own the land in front of and behind your home. In some cases you only own the physical structure. Check your deed.
Finally, if you don't like how your HOA is being run (and I will absolutely agree with you that there are many that are VERY Nazi-ish in how they are run), run for the board of directors.
I've been involved in two cases in which I have been threatened with physical injury. One was over the towing of a car that was blocking a fire lane, another was over a member's ire that the 26" of snow that hit our area hadn't been plowed the moment it stopped snowing. He didn't seem to get the fact that even if our community was plowed, he wasn't going to be going anywhere because it took the state nearly 3 days to get a plow down our street!
In both cases had the individual accosted me, they would have been VERY surprised at what was under my left arm.