I was just reading this post and figured that I could give you my insight on the V-diet, since I just finished it. Well, I read up in this forum post and someone mentioned Precision Nutrition. That is a great sight. I have two of the recipe books and before I did the V-diet, I used those books daily and will get back to them once I have done my transition phase of Velocity.
My goal before I did the V-diet was to lose fat quickly so that I can get back to my next goal which is getting stronger and building muscle. ALthough I was also thinking about training to be a FA. Anyway, I am on day 28 of the V-diet, and I can tell you, I am so happy that I did it. I am still eating for a trainer at my gym to do my body comp (probably in a couple of days), but I have posted before and after pics in the diet logs forum of the Velocity diet forum. Just look for Overcome77, or Heather's diet log. I thought that I would lose muscle, or at least strength from only drinking shakes for 28 days, and one HSM a week, but to my surprise, I was mistaken.
So, I think that if you could afford the V-diet, then it would help towards your goals. It definitely changes your taste buds, and programs your brain to want to eat clean. It might be expensive, but if you think of how much money you spend in a month on food, it is comparable.
Good luck with your goals!