You will get a lot of opinions about the good and bad of them. It really depends on the individual HOA.
Edit - ReStored states much of what what I wrote below.
Like most things, you will hear a lot of bad but not much good because of human nature, not because there is so much bad and so little good, but rather, unhappy people tend to be more vocal than happy people.
Read the documents, talk to other owners, examine the financials and the Board meeting minutes (you have a right to see those), do the due diligence that a large investment requires. If you think you are being pressured to sign before you do this, walk away.
A good HOA would have prevented the situation that has you contemplating moving.
If you don't like how something is being done get involved join the board.
This!!!!!
If you are in an HOA and don't like what is happening, get involved. So many people just sit on the porch and bark rather than getting out in the street and getting muddy.
HOA's are as good, or bad, as allowed by the owners. Most bad ones have evolved because people were too lazy to get involved and let others do the work.
I live in an HOA. We had a Board that gradually let things get a bit out of hand. The owners got together and put forward a slate of people for election to the Board, got a whoesale change with people who actually knew how to run things, and it is much better now. Not perfect, but it never will be as things change over time and the ability to react quickly to changing situations can be hampered by laws and regulations that are in place at a higher level (eg. municipality/state/province).
To reiterate; The key is people. Bad ones will result in a bad HOA, good ones result in a place that is managed to your benefit.