I tried everything listed above except AA, and none of it worked. Then I went to AA as a last resort, and have been sober ever since, coming up 38 years when I didnt think I would last 38 days. Never even got near 38 days with other methods, except when locked up in the loony bin.
My advice: Try everything above and anything else you can think of, and if none of that works, go to AA. There is a flaw in that plan as you still have a lot to lose if it takes to long to find something that works.