Some advice for you Moses. Weight is a really really inaccurate way to judge fat loss starting out. The reason for this is you will be gaining significant amounts of muscle to reflect your new physical output. Muscle weighs more than fat. Your weight may even go up slightly, but only in the beginning. But bear in mind that even though this may be the case, your bodyfat percentage is still dropping.
Also weigh yourself once a week ONLY! I suggest every Friday morning, just after you gone to the toilet in the morning. The real judge of your progress will be seen in the mirror.
Oh and hit those weights hard, lift heavy, but correctly! Google "Starting Strength" Although you are on a calorie deficient diet you will still gain muscle as a beginner. This is important as the more lean muscle you have, the more calories are burned when at rest to maintain it, therefore more fat loss.
Fitness is something I discovered when I was 26, and I regret very much that I hadn't discovered it before that. Good luck & Enjoy yourself

Nate
Edit:- just read your above post Moses. For the sake of sanity you have to add in a cheat meal once a week. Think of it as a reward, a goal to work to, for the Hard work in the gym and the following the diet. Don't go overboard though. It is only a very few that have the Iron will to diet without a cheat meal once a week. It helps enormously psychologically.