That's great! A Hindu friend of mine who went vegetarian about a year ago has reported similar results.
I just don't see myself ever eliminating pork, poultry and fish from my diet, but I could live without beef, and I've cut my overall consumption of meat to about half what it was and am eating a lot more vegetables. I'm feeling much better, but I really attribute that to the fact that I'm drinking about a gallon of water a day. The more water I drink, the better I feel. One day last week I only had one glass of water, and it was a miserable, rotten day. You can really tell the difference. Plus, it helps you eat less -- which isn't a concern for you, but it is for me.