I think it works best to ease into it. I started by just cutting back on the meat portion and eating more vegetable side dishes and then adding in vegetarian meals. If you are on a budget there is nothing cheaper than beans and rice. I keep large bags of all different types of dried beans and slow cook them in my crock pot while I am at work, then make some brown rice and it's a meal. Then using the same beans and rice as a base you can make meat-less balls to go with your spaghetti and sauce, or veggie patties to cook on the grill or a meat-less loaf to bake in the oven. This site and others are full of great recipes.
I've found without question that the best way to lead others to a more plant-based diet is by example - to lead with your fork, not your mouth. ~Bernie Wilke