Hi! I have been a vegetarian for about 14 years, and I have lost over 80 pounds on Atkins. Doing Atkins while being a vegetarian actually isn't that hard if you get creative and go a little bit overboard on the veggies (Atkins limits you to 2 cups a day, to which I always go over!)
The problem for me is maintaining...I will go on Atkins and get to a happy point and then relax and then a few months later my fat pants won't even fit up over my thighs and I have to start all over again. I am a sucker for sugar and salts and carbs....and after the initial withdrawls (3-5 days), Atkins is usually fine. Howeverm then as soon as I start eating sugar, I get my appetite back.
So I say go for it! Be sure to watch for little things--even those few carbs in dressing will add up. I also can't do low carb candies becaues those will stall my weight loss. Everyone is different though, so perhaps you can eat splenda sweetened things (if you desire too), just be aware that if you are not losing weight, they may be stalling you!