Hang in there Sam! I'm married to an old-school Italian so I don't even use the V-word in the house. You can check out my blog for more scoop on how to be a Sneaky Vegan:
http://sneakyvegan.blogspot.com
I find the easiest way to cook for two (or more) is to seek out recipes that use "real" food rather than processed faux substitutes. If you can cook meatless entrees a few nights a week that will help to cut down on the double duty and using recipes with familiar ingredients should take care of the picky eaters! Try doing it one or two nights a week and after a while you'll build up a varied enough recipe index that you can expand it to 3-4 nights a week with everyone's favorites.
I've also found that recipes where meat is used in portions (like chunks, strips or slices vs huge hunks) are easier because you can just leave the meat out of yours. You might have to use two separate pans/pots but at least you can use all the same basic ingredients. Stir-frys are ideal because you can do all the veggies and cook the meat in a separate skillet to combine it after you take your portion out. Pastas are great too if you make and freeze your own sauce ahead of time - you'll still need two pots but it's just as easy to make two as one so you can make both versions. Again, you'll need to heat up two pots when you're ready to make the pasta dinner, but it's still easier than making two separate meals.
Worst case, compromise with a main meat course for them and hearty vegan side dishes for all of you.
Last thought is to try to get your kids involved in cooking with you. I worked with an after-school program that taught kids how to cook and they will eat just about anything they've had a hand in making. And surprisingly, the boys were even more enthusiastic than the girls! I started cooking when I was 10 because I didn't like the food my mom was making :)
Hope that helps!