Sarah Ballantyne did such a fantastic job putting a group of posts together to as How To's and answers to so many Paleo questions that I'm going to stop typing so you can go over to her site for some initial Paleo education.

The same site where I had read about Food Combining, also listed another eating style that caught my attention... the Specific Carbohydrate Diet (SCD).  Thankfully, this site really was the catalyst to turning me on to Paleo... because of how similar SCD was to GAPS (they are pretty much identical except on eliminates all dairy) and ultimately Paleo!

The proper combination of foods has had much said on it and there has been some controversy. From all the known facts and informed opinions leads to one conclusion.Despite encountering resistance from those to whom the idea is a new one, those to whom eating bread and potatoes with meats seems so natural that they can't accept the thought that such a combination is a bad one. Many of our oldest habits are unsound and should be changed, not lightly or for a whim, but with convincing reason.

For about the last five years, I had been following the Blood Type Diet, upon the recommendation of a live blood analyst I had consulted with.  I had some very noticeable success early on with it while I maintained just eating from what was called "the beneficial list" for my blood type, which is O.  Once I started adding back some neutral foods, again allowable for my blood type, things started going south for me.