One quibble I have to say about Veganite's remarks is about weighing yourself.
I get why you might want to weigh-in daily, and I'm not saying you can't, but just don't expect astounding results in 24 hours. My gym trainer told me you can fluctuate up to 5 lbs just overnight in water and body waste, which is about spot on for me.
You will never see accurate results, otherwise.
I have quoted my own logic behind what I was trying to say. There's just no point in weighing yourself, daily. It won't give accurate results.
There's so many variables to consider.
This is my whole point. I'm also speaking from my own experience with this. As nice as it is, when you're trying to lose weight, weighing in daily is sometimes discouraging. Just as the OP was discouraged to notice a .5 lb fluctuation.
In my own experience even trainers don't recommend weighing in more than twice a week. I took my own trainer's advice and started weighing in once a week. Nowadays, since getting my health and weight under control, I don't check nearly as often. I seem to be maintaining nicely now.
When I did weigh myself, weekly, I would weigh myself in the morning and the evening, so I could compare what my walking around weight was, compared to when I first woke up, since we tend to be a bit lighter in the morning. It was usually about 5 lbs difference between morning and evening. So when I stepped on the scales the next day, I never knew what to expect. I just know I didn't like seeing it go up, when I was trying so hard to reduce.
Having said all this, you could document your weight every day, twice a day, and still get all the results you desire. It's more a psychological thing to see that from one day or two, to the next, you don't progress as expected. For some overweight people this is huge. Overall, eventually, you will see results, given you stick to your plan.
*