There are some really excellent resources for getting started on being a veggie.
A couple that I found exceedingly helpful are the message boards at VegSource (
http://www.vegsource.com) espeically the "New Veggies" forum.
Also if you have Adobe you can download a great booklet (24 pages) from Veg For Life at
http://www.vegforlife.org - or you can order it and have it mailed to you.
I think PETA also has a booklet on getting started on a veg diet.
Though many of these also focus on the animal cruelty issues and encourage a Vegan lifestyle they are really helpful on getting started and a real motivator in keeping you on track in the beginning. And, of course, you take the lifestyle as far as you choose to.
I'm starting over again and you're starting so this would be a great place to be veggie support buddies!
Peace,