I was overweight for years (ahem, still am a bit....), my sister is obese and we both have PCOS.
My PCOS got worse and worse with me finally having no period for 15 months and the light hair covering my cheeks becoming thicker and thick until I had to was it once every 2 months.
I tried everything to lose weight, including army fitness programmes, the raw food diet etc. etc. etc.
Finally I found Paleo, and 2 weeks after starting, I had my first period in 15 months. The hair on my face has reduced to nearly nothing, my libido is up! and I've lost 3 inches off my waist alone in 6 weeks.
I know that the period thing could simply be coincidence, but things are definitely moving in the right direction with my bidy showing signs of ovulation etc. My sister is astounded at the weight I've lost, and my husband is just grateful he is no longer married to an egg with legs... ;)
I think I've probably got another 20lbs to lose, but for the first time I feel that it will happen and that I'm coming out the other side with PCOS.
Sorry for the long post, but I hope this helps :)