I've heard wonderful things about Krav Maga - hope you enjoy it!
You know, there's no reason that you have to resort to food you don't enjoy eating. I really like food. REALLY like food. It's one of the great pleasures of my day. So I watch my calories, and cook in a way so that I can eat food I love AND keep weight off. That means bulking out my portions with lots of veggies, eating lean meats, low fat dairy, and fruits, while keeping my grains mostly whole and in small amounts. But there is NO reason that "reduced calorie" has to mean "not delicious". You really can have both, thus avoiding the whole mind-over-matter bit altogether.
Just want to clarify, there's nothing WRONG with doing meal replacements if they satisfy you, but a plan that doesn't satisfy is a plan you won't stick with, which is a plan that won't work!