You're doing great, Mel! No rotten organic tomatoes from me!

I don't know anything about the Herbalife shakes, but if it's pretty much your standard protein shake, then it's a great alternative to a meal, especially if you can toss a banana or some other fruit in to get your complex carbs at the same time.
I'm sorry to hear about your digestive problems. I would bet that a great part of it was due to all of the nasty stuff that's in manufactured foods these days. I'll bet one of the reasons that you feel so good after the shake is because it's a much cleaner food. Eating healthy doesn't have to be complicated. In fact, more often than not we just grill some chicken or turkey burgers and have some broccoli with it. Every once in a while we throw in a these little golden yukon baking potatoes. They are yummy, and small!
Eating 5 or 6 small meals a day does take some planning, but again, it doesn't have to be complicated. I make sure that I have a bowl of hard-boiled eggs in the fridge all of the time. One or two of those (just the whites) and a piece of fruit is a perfect snack. Or an apple with some organic, natural peanut butter. That's a great snack for the kids, too. I also keep salsa and these flax seed tortilla chips on hand, and will have that with a hard-boiled egg white. Nothing fancy, just good, whole food that has what the body needs. But yeah, it's a matter of making sure you have it on hand when you need it.
And like Mel said, drink LOTS of water.
In order to lose weight, diet is 80% of the battle, exercise being the other 20%. You really can't lose weight if you don't change your eating habits. And it's important to find the balance where you're eating enough to feed your body with the increase in exercise, but not so little that your body thinks it's being underfed and goes into starvation mode. That's when the metabolism slows down, and what we want to do is get that metabolism kicked into high gear, right? Oh, and that's also what eating those small meals throughout the day does. When you eat, your metabolism kicks up. So when you eat small, frequent meals, your metabolism is always on.

Isn't the body an amazing machine!
Anyway, didn't mean to pontificate here. I'll move along now.