1. In a large pot, heat the oil over moderate heat. Add the celery, onion, and carrot and cook, stirring occasionally, until the onion is translucent, 5 to 10 minutes.
2. Add the lentils, tomatoes, water, dried savory, if using, bay leaf, salt, and pepper. Bring to a simmer. Reduce the heat and cook, partially covered, until the lentils are tender, about 40 minutes.
3. Meanwhile, heat a large nonstick frying pan over moderately high heat. Add the sausage and cook, turning, until browned, about 3 minutes in all. Remove. When the sausage is cool enough to handle, cut it crosswise into 1/4-inch-thick slices.
4. Stir the sausage and fresh savory, if using, into the soup and simmer it for 5 minutes longer. Remove the bay leaf. If the soup is too thick for your taste, thin it with additional water.
Wine Recommendation: The inexpensive red wines called Côtes-du-Rhône--from a district of the same name in the south of France--tend to have earthy and spicy flavors that will nicely balance those of the lentils and sausages.