I gotta help out another Patty!
I thought this might help you out if you haven't checked it out yet: go to pcrm.org/kickstart or http://21daykickstart.org/ (the same thing). You may have seen people posting about this. PCRM is Physicians Committee for Responsible Medicine and they have this vegan kickstart program. You register so they can send you email updates--each day there is a guest on the site (one day it was Alicia Silverstone) that shares tips and recipes.
The part that might really help you out is the meal plan section. They give meal plan suggestions and there is a link to nutritionMD.org where the recipe database is. You can create a meal plan for breakfast, lunch and dinner for the week and tally up the nutrition for each day so you can tweak your selections if you need more protein or less fat. And you can have it generate a grocery list.
Other than that, I think it is very important to try to get 5+ servings of fruits and veggies and to make sure you get all the nutrients you need in a day and not to eat too little as then your body will do what it can to hold on to what it's got and you won't lose.
Oh...and I find that the oatmeal recipe in TKD is very filling for breakfast (though that recipe is more like 2 servings). I sub raisins for dates and skip the apples because I'm lazy. :) A huge serving of greens with a meal also helps to fill me up.