The key to being successful is being motivated to quit. A physical part, an emotional part and a thinking part. Each one of these is important to address when you're trying to quit. Nicotine is the primary addictive substance in tobacco, but it's not the only part. Because smoking involves the triangle, it's important to keep in mind that no medication is a magic bullet.
Counseling also focuses on the behavioral component.
For example, changing your routine, like you mentioned. One key is knowing yourself and knowing your smoking habit. Knowledge is power. Secondhand smoke poses health risks to non-smokers and poses a risk of relapsing for smokers who are trying to quit. Get as far away from the smoking section as you can.