Good decision, Medic. Mike Land is correct: you're fighting an addiction, not kicking a habit. Getting that mindset right will help you. Habits are easily controlled, but addiction will kick your ass time and time again. The quicker you make that distinction, the better off you'll be.
These guys have already posted quite a few links to get you started. This place can be overwhelming, so just drop me a message (PM) if you need help or direction. No, scratch that, I'll send you PM shortly so you can just reply if you need anything. Check your Inbox at the upper right.
Nicotine addiction is rampant in the fire service. That makes it tougher to quit, but it can be done. Show the rest of the addicts on your crew who's the biggest badass by being tough enough to follow through. You'll earn their respect. Oh, and you know that misery when you hit a scene, don an SCBA, then spend 20-30 minutes with the leftover tobacco juice burning your throat so bad you can barely breathe?? You never have to deal with that again.