Also, look at your water intake. Most people don't drink enough water when they start a weight loss program. There are many great articles on this topic. Here is just one.
Water and Weight Loss by Kim Beardsmore: The Sideroad
Last year when I got serious about losing weight, the first month, I was very frustrated because nothing was happening and my wife was dropping weight like a stone. She finally encouraged me to replace everything I drank with water; and ample amounts of it. I saw results the first week. Now, it could have been my body was just ready to lose, so that's when I did the research on water and weight loss and was very surprised.
Bob Greene's book The Best Life Diet is also a great resource.
Plus, drinking cold water forces your body to burn calories to heat the water you've consumed. Imagine that, forcing your body to burn calories without exercising!