I first became a vegetarian when I was nine, in response to an argument made by a radical babysitter. My great change - which lasted a couple of weeks - was based on the very simple instinct that it's wrong to kill animals for food.
If there is any one secret of success, it lies in the ability to get the other person's point of view and see things from that person's angle as well as from your own.