I was on Nutrisystem a couple of years ago and lost about 45 lbs in 6 months. I was 5 lbs away from my goal - high school weight(I'm 40 now). That's when I got pregnant with our second little boy... go figure! ;) So, I need to do it again. I actually still have some of the food left over from the last time... of course, I stopped dieting while pregnant.
As far as the taste, I think you just have to try a few things out. I'm not big on variety, and am a somewhat picky eater, but I found a few really good ones that I just kept eating over and over. One great thing about the program is that if you don't like one item and you have more of the same that you know you aren't going to eat, you just send it back and they send you your new choices.
It worked for me. If you're already living a healthy lifestyle, this may be the extra kick you need. I thought the chocolates were decent and particularly the lunch bars were good. You have to accept to some degree that it's not going to be gourmet, but it's certainly edible and some of it is down right tasty.
One other good thing about the program is that the food is not frozen. You store it in the cupboard... or the garage... or where ever you can find room. You order a month's worth of entrees and supplement with fruits and veggies.
Good luck. Happy Lent. ;)