Inventing a Soup

I'm trying to ad lib soup this weekend and don't know what I'm doing. I'm not much of a soup maker, but by an unusual set of uninteresting circumstances, have a lot of dried beans and a lot of ribs. Soup seems like the thing.

So, I cooked the beans with the rib bones last night. The cooking water (is it soup stock yet?) is cooling and I'll skim off the fat later. When I put the beans and stock in a pot to make the soup, what else might I want to add? Vegetables, I'm sure, but which ones? It's small white beans and bbq ribs. I think the bbq flavor will be pretty mild by now.

How do I choose herbs to accompany this? I think there is parsley in the refrigerator; or maybe it's cilantro. I have chives, oregano, and rosemary in the garden. I know that all of them together is a bad idea, but which ones would be a good idea?

Actively seeking suggestions...