Some thoughts:

• Why do you need to pay for a "package"? There's a ton of free info on the web, and if you don't have time for that, a book will work, inexpensively.
• Paleo is not complicated as a concept. No grains, no beans, no dairy, no sugar. There.
• My goto Paleo site, Mark's Daily Apple, is a variation called Primal, which allows dairy if the person gets along with it. He has well-researched articles where he explains why he recommends what he does.
• If weightloss in your goal, just cutting grains might be enough. Dr. William Davis is the author of Wheatbelly, an eye-opening book about wheat's bad effects on our bodies. He has a Wheatbelly website where he catalogs his follower's amazing transformations.
• If, like so many of us here, you are incredibly efficient at turning carbs into body fat, avoiding natural sugars and starches would need to be a part of your Paleo diet. It can be as simple as swapping carrots and potatoes for broccoli and romaine. Just keeping track of your total and/or net carb count for a few weeks will give you the basics.

Eating this way is not complicated. However, fitting it into modern life, where all our friends and co-workers hourly cram down those "healthy" wholegrains, sugared yogurts, and cereal with skim milk, and 90% of all the food sold for on the go is a mess of processed nothing, IS the challenge.

But the rewards are incredible.