My mostly uninformed perspective on the Paleo diet is that it's gluten-free on steroids.
Just negotiated with Mrs. Cleave on starting my next gluten-free phase. I'll start on January 1st. I have to do a lot of research and talk with some doctors, including my father-in-law who is a cardiologist. I've seen some stuff that says there is a linkage between cholesterol and gluten. Also there is potentially a linkage between statins and cramps (which I suffered from quite a bit last year in hard, hot races).
I'd greatly appreciate it if anyone can point me to some references to some of the above.