Nicotine patches supply the bloodstream with small amounts of nicotine. This helps to reduce cravings and as amounts are reduced, a person gradually sops feeling the need to smoke.
Also, chewing tobacco might help get you away from smoking it, but I don't know much about this topic.
Although many people claim it's a relaxant, it's actually a stimulant which gives energy, similar to coffee (maybe a bad example). I don't smoke, as you may have guessed, but some people obviously react differently to the cigarette. Maybe the sense of routine and familiarity of rolling/smoking a cigarette was relaxing to you?