As a fellow servicemember I can say that quitting is hard when you are surrounded by people who are constatly chewing, dipping, or smoking. It's rough, but you can do it!
There are other options around you, like tobacco cessation support groups on your post. I know they have them, it's up to you if you want to use them.
After about a week your mindset will change a little bit. I never understood why people thought my addiction was "gross" until recently when I see a guy carrying around a brown bottle with his body fluids in it. It IS gross.
One thing I did decide, though, was not to quit for anyone else but myself. In the end it all comes down to you and your precious can of dip or bag of chew, and that's the only relationship that will be on your brain for the most part when you start quitting. The dip can is a whore, she's no good, you can throw her out right now and be better off. Keep that image in mind, and stay strong, you'll make it!