I am building one on my pond now. I set the poles a few weeks ago. My pond has almost dried up, so I could put it where I want it. I had my brother come out and use a big auger from the electric coop (he's a lineman). He's also the one that got me two poles that were in very good shape. I used 5 bags of concrete and had the pole in about 4 feet on each one. ROCK SOLID. Probably didn't need it this deep or this much concrete, but what the heck. It will be under water someday and I won't be able to change it.
The biggest problem I have had is squaring it. I'm not a carpenter by any stretch of the imagination. I suck at squaring even square poles. Get past that part, and you're good to go.