I went vegetarian in January this year. I am still eating eggs, dairy and some fish (about twice a month on fish). I absolutely love eating this way. It has been very easy for me and I feel great.

Something that helped was already having a good repertoire of vegetarian recipes that I knew and liked. This way, I wasn't necessarily restricting one food group from my diet so much as I was expanding the amount of fruits, veggies and whole grains I eat, and I was eating familiar foods. I've been cooking out of the Moosewood Restaurant cookbooks for about a decade. When I bought the first one I actually didn't realize it was vegetarian until my mother visited and said something. The recipes are such that you simply don't miss the meat. I'm also enjoying Mark Bittman's How to Cook Everything Vegetarian. The only time I ever even think about meat substitute is when we're grilling. I keep some meatless burgers from the freezer section around for that and tend to top them with things like guac, sprouts, spinach, etc. - I think of it as a salad on a bun.

I tracked about everything I at for around six weeks to make sure I was getting enough protein and not too much fiber (I used the myplate tool at livestrong.com) and started taking a vitamin B complex everyday because I'm not particularly good at working in eggs or cheese.

Beano doesn't do anything for me. I swear by Gasex. Gotta say, I was having some GI issues last year and they have completely, totally resolved with no thought on my part, probably because I'm eating way more fiber and less fat these days.