Sort and wash beans; place in a Dutch oven. Cover with water to a depth of 2 inches above beans; let soak overnight. Drain beans well; set aside.
Add olive oil to pan; place over medium-high heat until hot. Add leeks and next 4 ingredients; saute until tender. Stir in basil and next 4 ingredients; saute 1 minute. Stir in beans, 5 cups water, and chicken broth; bring to a boil. Cover, reduce heat, and simmer 1 hour or until beans are tender, stirring occasionally.
Stir in tomato and next 4 ingredients. Bring to a boil; reduce heat, and simmer 15 minutes. Ladle into individual bowls. Top each serving with 1 teaspoon cheese.