Recently, a new Nothobranchius was described by Martin Reichard in this paper dated 11 Jan 2010:

Nothobranchius kadleci (Cyprinodontiformes: Nothobranchiidae), a new species
of annual killifish from central Mozambique

Martin Reichard

http://www.mapress.com/zootaxa/2010/f/zt02332p060.pdf

Some of the current N. furzeri populations in circulation are from this new species and should be labelled as such if you come across them. The description paper will tell you more regarding the localities.