If I might add one word of caution: don't be discouraged by any setbacks you see. Unfortunately, the body is quite efficient and it adjusts for reduced calorie consumption and/or increases in exercise by burning less over time for the same equivalent effort. So what's an inherent mechanism designed for our own self preservation becomes a big PITA when you've been on a new regimen for a while. If you're already on a pretty good diet and don't have room for many more dietary changes, just changing up your exercise routine to include some new challenges will help.

Good luck!