We eat bone broth all the time. I never buy stock but I do like a good soup and the broth is the basis of a good soup. I had bone broth last night. The boys wanted chicken noodle soup so I boiled up left over roast chicken bones.
The paleo diet makes me laugh because the paleolithic remains we have do seem to suggest that they were undersized and suffered from diseases of malnutrition.
My grandmother still makes and serves bone broth. It is far tastier to use when cooking soups, risottos etc... She makes up a large batch once a week and has it usually at night as her lunchtime meal is the largest.

My Dad used to eat the meat (beef shins from memory) once the broth was cooked. He eat it cold in a salad with some onion, oil, vinegar, salt & pepper. Apart from my Dad being overweight (large portions) he is fairly healthy. My Dad only recently has had a health scare at age 63 (severe headaches / migraines - unknown why) and that is it.... He does indulge in wine and sweets (moderately). Growing up as a child we rarely had takeaway, always homecooked meals and dessert was never offered. From a young age we ate quite a variety and salt was always added.

Back to topic though (sorry for the ramble), Rouge I think you do fantastically well with meals/food, as do many of the posters on here. We definately eat too much sugar (icy poles, biscuits) and our portion size (DH & I) needs to be regined in. This thread has made me re-think what foods we eat and cooking more again from scratch.