Disclaimer: I personally dislike "meal replacement shakes" whether they are prepackaged like Herbalife or homemade "smoothies." I do not do well at all on a "drink your food" regime.
That said! If you are interested in going the shakes-and-smoothies route, and are looking to switch up the flavourings of your Herbalife packets, I might suggest you go with a drop or two of flavouring extracts i.e. coconut, vanilla, mint, almond, orange... a tiny drop or two would totally change the flavour without adding a single calorie.
Your first idea of adding fruits seems sound... extra nutrition, fibre etc... If you have a good blender you could add pretty much whatever kind of fruit you wanted. If you start with frozen fruit (frozen berries, frozen banana), you might end up with a nice frozen milkshakey-type texture.
I would NOT be down with the idea of adding pudding powder - that's just flavoured sugar, you don't really want to be adding that, it's defeating the whole purpose of "having a healthy smoothie." You can find a way to add the flavour without all that unnecessary sugar.
Goal 1 - break 200 (46 pounds lost)**DONE**
Goal 2 - leave obesity behind (BMI 29.9, at 185#) **DONE**
Goal 3 - BMI = Normal (154# or less)
| current weight: 164.0