[Serious] What is the best way to become vegetarian (or make some other large change in your diet)?

Do it all at once? Watch videos of baby pigs every day? Cut out certain things first, until you're completely vegetarian?