Man, I hopped on the scale last night, and I managed to GAIN another pound and a half. I don't get it, I've probably cut my calorie intake in half, don't drink sugary drinks, have been exercising at least 5 days a week, eating earlier in the day, and I'm still gaining. Definitely a big blow to the motivation factor
Don't get discouraged. Stick with it. Weight loss is not instantaneous. I've found that it seems to take a while for things to get going, but once it does you will really see a substantial difference.
Keep active. Even on off days try to squeeze in a little activity. Since the weather has gotten warmer I've been going for walks during my lunch break in addition to my usual evening workouts.
Keep an eye on your portion control. Know how much a "single serving" is for everything you eat. It sounds like you've made some good changes in your diet, just be sure that you know what a single serving looks like. I started measuring it out at first, and I was pretty amazed (disappointed) at how small a single serving was in most cases. I also found that I can eat pretty much anything I want, I just can't eat to much of it. Cake, pizza, french fires, you name it, it's still on my menu, I just eat in moderation.
Try not to let yourself get ravenously hungry between meals either. If you feel like you're starving when you sit down to eat, you'll eat to quickly and to much. I try to keep a piece of fruit nearby at all times as a snack just in case I start to feel really hungry. An apple, orange, banana, raisins, etc. are easy to keep around somewhere b/c they don't require constant refrigeration.
Another helpful tip, for everyone reading this, when you go out to eat a meal, eat half of the portion they bring you. 99% of the restaurants you visit bring out a meal that is the equivalent to 2-3 times what you should eat in a single meal. I've gotten in the habit of pretty much splitting my meals out in half and taking what's left home with me. I can't remember the last time I left a restaurant without a doggy bag.