Since I've not been deleted... yet [I like pushing the envelope]...
There is something I've not noticed mentioned in this thread, it might be there, but maybe not.
Be wary of just using the scale as a guage. It doesn't always give you truely what you want to know. My story... About 3... 3 1/2 years ago, I dropped about 25% of my body weight in 3 or 4 months. Don't get enthused, this was definately -not- a good thing. Yes, I could have used to lose some weight at the time, but the amount I lost was very much to the extreme. I currently have that weight back on, if not a little more, but it's been... shall we say... redistributed.
You can lose weight by dieting. However there is no guarantee that it's going to be healthy. In fact by just dieting, most likely it is -not- going to be healthy. diet -and- exercise are key to keeping it healthy. For me, I actually weigh more than I did when I crashed my body weight; but the number on the scale isn't necessarily the important factor here... fat weight was replaced with muscle weight.
My point is, exercise is going to add some muscle; and for the guys, it could add a lot of muscle depending on how you approach your workout. You may see only a small change in what the scale reads, while actually making drastic changes.
As weight loss and fitness take time, it's very likely you won't notice the changes, but rather just use the scale as a guage, and make yourself frustrated even though you are actually doing quite well. You may want to consider taking a photo of yourself each time you weigh in. Now you have -both- the scale readout, and you can compare your shape to what your shape was when you started.
Another important part is maintenance. You can't just focus on losing weight, you actually need to focus on changing your routine and the fitness will follow. Perhaps chose some things to start that just aren't necessary. For example, I rarely eat fried foods anymore. I never felt very good after too much fried stuff, and I just didn't need it. I don't miss it. I still endulge a little [mmmm... jalapeno poppers!], but I'll go with the rice or baked potato over the fries on most occasions. Little changes can go a long way... you stand by the car, you look at the boat a short distance away... you look at your doubles in the car. Go grab the cart, or put 'em on your back and carry them? I make a point to carry 'em.
Eventually you'll get to a point where you can recognize changes in your routine, and change your diet accordingly. When I wrecked my knee last year, my activity level tumbled. I recognized this after about a week, and made dietary choices to work in line with that change in activity. Instead of going for something like pasta alfredo with chicken, I decided to bite the bullet, get some green on that plate, and go with the chicken ceaser salad instead.
At this point, I could probably use to redistribute a couple pounds, but it's nothing that won't be covered with a little discipline to stick to regular workouts.
Once again... best of luck to you all!
Edit: Oops. My apologies....
http://www.scubaboard.com/showpost.php?p=559066&postcount=6
I'll go shut up now.