I second getting a book and picking a plan. You can get an overview of the various plans here:

http://www.lowcarb.ca/atkins-diet-and-low-carb-plans/

There are also some good recipe sites that have plenty of veggie low carb recipes-you can look around this forum for those.