I went Vegan for a while two years ago to lose weight and lower cholesterol. It worked wonderfully.
I have returned to eating meat, but probably not as much as I used to.
I usually go out for lunch, and it was hard to find veggie options on most menus. Asian restaurants are usually good for this - Japanese, Vietnamese, Indian, Thai.
My vegan friend introduced me to this restaurant:
http://www.ambrosiaveggie.com/
I bought a number of vegetarian or vegan cook books. If you get Next Issue, there are plenty of vegetarian magazines with recipes every month.
Breakfast was always a smoothie, some kind of oat bran cereal with soy milk or almond milk, and toast with peanut butter. For dinner I loved curries, soups, chilis etc. I really like dishes with lentils, chick peas, beans etc. Make sure you are getting enough protein. Many vegans will cheat once in a while and have some salmon.
I think "organic" and "non-gmo" is marketing bull-####.