Congratulations! I've been vegan for 1 year and 4 months, and I don't think I will ever go back to a non-plant-based diet. I would start by giving yourself at least an hour of kid-free time at the supermarket armed with a list of foods you'd like to try. There are some great recipes in The Kind Diet- we use a lot of those recipes as our staples. The hardest part of the transition is learning which foods are vegan and which aren't. TJ's has a vegan sign that they use to indicate a plant-based food, and they have a list on their website of all their vegan foods if you wanted to print those out to bring with you. But be sure to buy: 1)beans beans beans, 2) gardein (most Morningstar Farms foods are NOT vegan), 3) soy or almond milk, 4) collard greens or some other leafy green, 5) vegan cookies. I love vegan chocolate chip cookies, 6) vegannaise. There's lots of other things, but I would steer clear of trying to fill the gaps in my diet with meat analogues right when you're starting. They can be awesome, but they can also be really bad. same for cheese- don't go crazy trying to find a good cheese substitute, because it just doesn't exist. daiya comes close, but I've learned to live without cheese and I only miss it occasionally.
there are a lot of web resources as well- the post punk kitchen has some good recipes, the Seitan Bourgonoine (sp) that was on Martha Stewart last week is really, really tasty, and there are a lot of vegan blogs.
Make sure you have snacks on hand so you don't end up eating non-vegan just because you're in a rush or don't have access to a vegan snack when you need it. After awhile you'll get used to having vegan snacks or waiting until you can have one, but for now just try to have a luna bar or Kind bar, or a bag of nuts and raisins in your bag for emergencies.
Also, remember it's not an all or nothing deal. Every vegan meal you eat is a good meal. If you're in a situation where you can't eat a vegan meal, don't give up. Just pick yourself up, dust yourself off, and try again another time.
Finally, it really helped me and my family for me to write up a set of ground rules- I'm American Indian, so one of my ground rules is that I will eat whatever is served to me if it's ceremonial food. I can't refuse food if I'm a guest in someone else's house during a ceremony, and that trumps vegan. I also made a deal with my husband that I wouldn't make a huge fuss out of getting vegan food at restaurants- life is too complicated to have to insist on a refund if my veggies were sauteed in butter. I do what I can NOT to be in that situation in the first place, but I have to be flexible. Now we mostly go to restaurants that have a vegan item explicitly listed on the menu, but sometimes I can't avoid it.