BeerSmith allows you to add any ingredient. In this case: Ingredients > Misc > Add Misc
You can also do this with fermentables, yeast and hops as new varieties emerge.
BeerSmith provides a framework for creating and cataloging recipes. However it doesn't include an exhaustive list of ingredients. Simply, this list would be endless since brewers can make use of damn near anything for their beer.