Just before those two new program announcements, NSF indicates on twitter that their ARRA package has been approved by Congress. http://twitter.com/nsf
So, if they already have 2,000 existing fellows from previous years, and they want to fund 3,075, then I think you are saying that they will fund 3,075 new fellows this year? That would make a total of 5,075 fellows. I don't think it works that way. I agree that new funding will allow more new fellows, just not 2,000 new ones as some people here seem to believe.
I hate to throw a wrench, but...When they say that they want to fund 3,075 fellows, don't forget that this is a 3-year fellowship and previous years' winners are still receiving money. It does not mean that there will be a 2,000-fellow increase for this award year. If the budget increased by 30%, then we should see maybe a few hundred more new fellows at most.