I've quit smoking twice before. I still smoke though, but I was fully capable of quitting, it's just that I started up again later on. In other words, I was able to kick the addiction to nicotine, just not the habit of smoking itself.
Anyway, what helped me out was motivating myself to do it...