Fossil-fuel production actually emits more methane than meat production does (but meat production is number two and a very big slice). So by cutting down on fossil fuels you will have a bigger impact on solving the methane problem than going vegetarian, and you'll also be solving the longer term CO2 problem. But every bit counts. Vegetarianism (or near-vegetarianism) is quite healthy too.
If we stopped meat production entirely right now, in a few decades we'd be back at ancient levels and the temperature would drop accordingly. But if you are worried about a climate apocalypse that our children and grandchildren are going to have to deal with, going vegetarian now is going to have little impact on that problem. CO2 is still the bigger and more long-term problem.