Well, since New Years, I have lost about 7 pounds and 6% body fat getting my body ready for summer. I am now trying to gain weight to put on clean muscle, but that has been even harder than losing weight!
Either way I have been sacrificing a lot of the foods I love (pizza, sour patch kids, chips, etc), so you have my understanding and support. Whenever I begin a new diet or exercise program, the first week or two are always the hardest because the results seem so far away. But once you do start seeing results, then you will be 10x as motivated to stay disciplined.
My best advice is to start a diet and ignore the scale for a while at first and forget about the results. Stick to it and see where you're at in a month, I bet you will be surprised