Making a full-fledged switch to becoming vegetarian isn't a change that most people are willing to make with their lives. But reducing the amount of meat that you eat, that might be more realistic. Throughout most of the world, meals revolve around some sort of meat dish for 2 out of 3 meals of the day. Squeezing in even one all veggie meal once or twice a week is a small change that can lead to big benefits for you, and for the environment!
Not only is it better for the environment, but it's better for you. Hormones, antibiotics, pesticides.. these are all some issues to think about when consuming meat. Consuming a little bit less of it probably won't hurt, and consuming more local vegetables definitely won't hurt.
Now how can you realistically replace one meal a week with just vegetables? Salads are boring. Soy is gross (to a lot of people), and tofu is nearly inedible to a meat eater. But these vegetarian recipes are more realistic. Most of these recipes are things you already eat that can be slightly altered to exclude the meat.
Looking for more easy meat replacements? Here are a few more ideas: