I exactly know what you mean. I am also scale addict too, and it seems to me actually it helps. I would like to see where I am to make myself motivated. If, I lost some then its great, and if I gained some then I motivate myself to lose that again... etc. I think its different for everyone. Some say its better if you don't weigh yourself everyday but I find the weighing myself everyday a bit helpful.
I am not sure about Herbal Magic, but I was on Herballife program about 2 1/2 years ago. It helped me to lose about 20 lbs and you are right it is expensive. I've spent a lot of money for 3 months supply of vitamins and cocktails... etc. However, I stopped after 3 months because it was pricey and I also felt that I was starving all the time even when they said the cocktails and vitamins would make me full. That never happened. Once I got pregnant I gained all the weight back and then some. But I know a friend who was on Herbal life kept it off even she stopped it. But she made changes after the program. She started to eat healthier and exercised. So, I think that if you're doing treadmills and start to control your calorie intake then I am sure you would be fine. Good Luck!!!