Quality, fresh homemade stock is an important part of a paleo lifestyle, it can then be used in soups, stews and sauces.
Don't add salt to the stock, this can be added in the recipe that the stock is being used for. If the stock is salted it can reduce and make the final dish too salty.
The bones can be roasted prior to being boiled, this will adjust the flavour slightly and create a darker stock.