I've attached a list of just under 4000 stocks. It's comprised of the major indices, sector indices, and all stocks on which options are listed. I process most available daily changes each day (S&P news, Naz/Amex dailies, CBOE/AMEX/PHLX new listings, etc.), and catch up on stuff I missed, the sector indices and the Russell every few months.
I'd venture that this includes most stocks that are bigger than micro-cap, and actually trade more than a trickle.
If anyone knows of a source of NYSE changes, I'd appreciate hearing about it. Their news page only addresses forced de-listings, and not other types of changes.