According to an informal survey I started on rec.games.video.classic, these are the three classic video games that can still be found fairly frequently:
Apparently operators still consider them, especially Ms. Pac-Man and Galaga, as money makers, so they're not willing to sell them or even remove them from service.