Sam Leach, who was a promotor for some of the early Beatles gigs, has a great story on his website about a show he saw by the Beatles. The set included Paul McCartney singing the Little Richard song "Rip It Up," George Harrison doing "I'm Henry the Eighth, I Am" (later done by Herman's Hermits), Stu Sutcliffe singing "Wooden Heart" and Pete Best on "Matchbox."
When you see set lists like that, don't you wish someone had a tape recorder? (Of course, if they did, they'd probably be sued now if they tried to release it.)
And the list of songs that never made it to tape is quite long. An excellent resource for the names of those songs is Mark Lewisohn's meticulously researched "The Beatles Live," which includes a year-by-year listing of their live repertoire pieced together from newspaper and word of mouth accounts.
Here's just a small selection of songs listed in the book the Beatles played that would be my personal favorites to hear.
Several of the unrecorded early songs were done later during the "Let It Be" sessions. But they would be missing the rawness of the early versions. That's one of the values of the Star Club tapes. Those tapes had a lot of songs we wouldn't have heard otherwise.
But there are oh so many more.
You might also enjoy these: