I smoke about 10 a day since I was 15. The only way is to just do it, cold turkey will power. I know of only 4 people personally who quit and they all did it cold turkey. No patches, gums, nothing, just quit. Although 1 of them did the same as you, went back to it in a few months.
I don't see how hard it is though, never tried myself because I don't want to quit. I enjoy a good smoke. Although you WANT to quit which is kind of silly in my opinion, if you want to quit, just quit that's all. I hear the first couple weeks are hardest, you did it for months, do it again and stick.
__________________
“You have to learn the rules of the game. And then you have to play better than anyone else.”
-Albert Einstein | 
