I find that nicotine's addictiveness is due to legality. That being said, I quit the various opiates much easier than cigarettes.
If you're getting frustrated at work, you can take a break, give yourself a quick "boost" by stopping for a cig, and then go back to work. Something that's not really possible with heroin, or marijuana or any other "drug" apart from caffeine.
[1] ten years on and I still don't say "ex-smoker" as one of the mental tricks to help me deal with it
EDIT formatting
But they're illegal in order to keep us safe.
Right.