In a perfect world, John, George, Paul, AND Ringo's material would be available on iTunes, but the only reason Paul is on is because of his switch to Starbucks who have had a deal with iTunes for quite some time.
They also need Radiohead and Led Zeppelin, but that's a whole different story.