If the OP is still looking in on this thread for suggestions, I would recommend that anyone making any kind of significant diet change visit a registered dietician. They can give you a sample diet plan, recipes, and help you learn which substitutions you need to make to maintain a balanced diet if you're cutting something out. Depending on the size of your community there may even be one practicing who specializes in working with vegetarian and vegan diets. And if you currently have any health problems, a trip to your doctor might not be a bad idea...diet change affects everyone's system differently, and if you already have a medical condition it may take your body longer to adjust to the change.
That said, I am not a vegetarian, but I did have to make radical changes to my diet due to health problems. I was really overwhelmed by the prospect of changing my way of eating until visiting a dietician, who showed me the things I could substitute for for things I had to cut out. Because cutting something out of your diet, be it meat or fat or gluten or whatever, isn't as black&white simple as cutting it out. You need to find something appropriate to replace it to maintain a balanced diet, to prevent feelings of deprivation, to keep you from feeling hungry all the time, etc. As several people have said, almost everyone knows an unhealthy vegetarian or vegan who lives on fries and lettuce alone and doesn't even take a multi-vitiamin. Don't be that kind of vegan!
BTW, does anyone know if other greens, like collards or swiss chard, can be substituted for kale? That soup recipe posted the other day looks great but the produce section of my grocery store is somewhat lacking.
Ariel