oh, one more thing. this is something me and my girlfriend fall victim to all the time. you have to be patient and stick to your program.
whether you're dieting or starting a new exercise program, it should take 6-8 weeks to see a major difference (i say 'should' because of course you can starve yourself for a day or two and see a drastic change, but this isn't healthy and you're probably doing more harm than good). especially at first we have a harder time noticing the changes in our body and tend to give up. concentrate on a future date, not on what the scale says today or what we see in the mirror today.
wait a few weeks and then assess your progress. i would suggest to stay away from scales or calipers or anything that puts a number on your body. just take a look at yourself and see what you think (before and after pictures are my favorite...you can see all the tiny improvements lumped all together all at once).