Weening yourself off has always been a complete failure for everyone I knew. The only people I know who were succesful just quit, straight up. The physical addiction is gone in like a week.
I never had any problem quiting. I stopped and stayed at home so as not to tempt myself for a few days, then replaced ***s with food. Go cold turkey with the attitude that if you fail, you will neer get off and you will die.