Nottingham is a very popular and versatile strain. Safale US-05 will work well for American beers. Safale S-04 will work if you like English beers.
Those are all dry yeasts. You will get much more selection with liquid yeast, but as indicated above you will either need to make starters or pitch multiple packs/vials.
Souring: '14 Brett C Old Ale, '15 Lambic, '14 Lambic, '14 Flemish Red, '15 Flemish Pale, '15 Oud Bruin, '15 Session Kriek
Cellar: '10 Brett B Tripel, '11 Lambic, '13 Brett C English Barleywine, '13 Quadrupel, '13 Sour Stout, '14 Brett C Bitter, '14 Spontaneously Fermented Cider, '15 Wee Heavy, '15 100% Brett B Red, '15 100% Brett L Kriek, '15 Bière de Garde