Try investing in a couple of cook books. Eat Like A Dinosaur should be good for your munchkins, and my favorites are Make It Paleo and Paleo Comfort Foods. PCF has a great gumbo & jambalaya recipe that we can't get enough of! Both have some goodies in the back as well.
If you get Everyday Paleo, it includes a 30 day meal plan and shopping guide to help get your family started.
Just trying to forewarn you that primal baking is bad news. I gained weight quickly experimenting with it, and it often triggered binges for me.