Thought I posted a reply to this thread. Oh well...
I've been going back and forth between veganism and vegetarianism for the last year and a half (not because I find it hard to go vegan but because stress drives up my cravings for non-vegan junk food and I had a lot of changes in the past year and a half). But I promised myself 2008 would be my year to stay vegan and started out really well in Jan, did it for two months straight without any junk food binges (my weakness) and lost weight (didn't weigh myself, so don't know how much). Then decided to vary the menu to try a raw vegan diet, which was my downfall. I love the concept of raw veganism, but I have way too many food issues to be able to stick with such a restricted plan.
I was doing a little dairy for three weeks, but came to my senses and I've been vegan now for about a week. I didn't find giving up cheese too difficult, actually, once I gave it up cold tofu

. But I also decided to give up coffee at the same time and I love coffee with half-and-half, so the HAH was a bit harder. But now I like iced tea

.
I'm trying to eat "clean" (i.e., whole foods) and not too many carbs (even the good ones, when I overdo them, cause cravings for me) so I eat a lot of veggies, beans, some fruit and whole grains, and good fats. I actually upped my fat intake a bit because I was eating 1200-1300 calories before and I know it wasn't enough. Now I'm at about 1500 and so far it's working much better.
Can't say how much weight I lost yet but I definitely feel the difference. I also developed a terrible rash around my thigh/other unmentionable areas around the time I started adding dairy back into my diet (go figure

...) and they are now much better, almost cleared up.
Best of luck!
Tam