You know, it didn't occur to me until this second that breaking bad habits doesn't have to feel like deprivation. In dog training, there is something call teaching incompatible behaviors. It's where you teach the dog a new behavior that is impossible to execute with the undesired behavior. The most common example of this is teaching a dog to sit every time he jumps on you. A dog can't do both, and if the rewards for sitting are greater than the rewards for jumping, he will eventually get the idea, and as the sitting behavior gets stronger it will replace the jumping behavior.
The next time you want to change a bad habit, try to pick a positive habit to replace it with. If the rewards are high, you're more likely to stick with it, and that rejected habit will eventually weed itself out. Not sure where to start? Check out: 10 Positive Habits to Cultivate