I don't usually think of my vegetarianism in religious terms ( I've gotten used to it, have multiple reasons for it, & do not keep to it as "religiously" as I once did. ) but thinking about this question reminds me that when I first decided on it in my junior year of high school, the religious aspect of it was an important part of how I thought about it.
Some of my friends and I were getting into charismatic spirituality at that time. I remember thinking that if I was to be a vessel of God's healing in the world, I should not eat the violence of flesh; meat-eating itself being a result of the Fall, which Christ and the Holy Spirit are able to overcome. That, plus the fact that my sister and some of my other friends were vegetarian already, gave me the resolve to give up meat.
As for fasting, I have done it, for part of the day, a few times, years ago, while praying for someone. I've generally been hesitant at the idea of more formal fasting; it's enough work for me normally just figuring out what and when I can eat and feel relatively healthy.
Out of curiosity, does your vegetarianism extend to fish? As a carnivore, I never understood the vegetarian exemption for fish - which is clearly the meat of an animal no matter how you slice it. Many vegetarians are pescatarians, but that's almost always for health/dieting reasons and not moral ones.
Also, do you believe that no-slaughter factory farming (i.e. to produce milk and dairy) is morally right?