I've been reading the http://www.theclothesmakethegirl.com/ blog and she has a great cookbook that seems practical yet full of scrumptious recipes!! I really liked the work-saving tips she suggests.
Going paleo has been quite the adventure - especially when we have to grab a quick bite. Melissa has a recipe for scotch eggs in her cookbook's PDF sampler and they were delicious. The first time I made them, they split (though still tasted great). At a loss to figure out what happened, I emailed her and she responded within the hour. I tried her suggestions and had perfection the second time around.
If you're thinking of trying the paleo lifestyle, or just looking to try a few new recipes, you should definitely check her website and cookbook out.