Well, I know from my mum's near obsessive Beatles fandom that The Quarrymen was one of the names John, Paul, George and Ringo tested out before settling on The Beatles, and I know by sheer coincidence that Led Zepplin was originally called The New Yardbirds. But I must admit those other two have got me pretty well stumped...

1) "The Quarrymen (sometimes written as The Quarry Men) (circa late 1956 - Oct 1959) are an English skiffle group formed in Liverpool in the latter part of 1956 by John Lennon with several school friends. It was the band that eventually evolved into The Beatles. The group's name was inspired by the name of the Quarry Bank grammar school, which Lennon and most of his band-mates attended." Source and further information: http://en.wikipedia.org/wiki/The_Quarrymen 2) "History of Led Zeppelin The early days (1968–1970) The New Yardbirds The beginnings of Led Zeppelin can be traced back to the British blues-influenced rock band The Yardbirds. Page joined The Yardbirds in 1966 to play bass guitar after the original bassist, Paul Samwell-Smith, left the group. Shortly after, Page switched from bass to second lead guitar, creating a dual-lead guitar line up with Jeff Beck. Following the departure of Beck in October 1966, The Yardbirds, tired from constant touring and recording, were beginning to wind down. Page wanted to form a supergroup with himself and Beck on guitars, and The Who's rhythm section - drummer Keith Moon and bassist John Entwistle. Vocalists Donovan, Steve Winwood and Steve Marriott were also considered for the project. The group never formed, although Page, Beck and Moon did record a song together in 1966, "Beck's Bolero", which is featured on Beck's 1968 album, Truth. The recording session also included bassist-keyboardist John Paul Jones, who told Page that he would be interested in collaborating with him on future projects. The Yardbirds played their final gig in July 1968. However, they were still committed to performing several concerts in Scandinavia, so drummer Jim McCarty and vocalist Keith Relf authorised Page and bassist Chris Dreja to use the Yardbirds name to fulfil the band's obligations. Page and Dreja began putting a new line-up together. Page's first choice for lead singer, Terry Reid, declined the offer, but suggested Robert Plant, a Birmingham singer he knew. Plant eventually accepted the position, recommending a drummer, John Bonham from nearby Redditch. When Dreja opted out of the project to become a photographer—he would later take the photograph that appeared on the back of Led Zeppelin's debut album—Jones, at the suggestion of his wife, contacted Page about the vacant position. Being familiar with Jones' credentials, Page agreed to bring in Jones as the final piece. The group played together on record the first time on the final day of sessions for the P. J. Proby album, Three Week Hero. Proby recalled, "Come the last day we found we had some studio time, so I just asked the band to play while I just came up with the words. ... They weren't Led Zeppelin at the time, they were the New Yardbirds and they were going to be my band." The band completed the Scandinavian tour as The New Yardbirds. One account of the band's naming, which has become almost legendary, has it that Keith Moon and John Entwistle suggested that a possible supergroup containing themselves, Jimmy Page, and Jeff Beck would go down like a lead zeppelin, a term Entwistle used to describe a bad gig. The group deliberately dropped the 'a' in Lead at the suggestion of their manager, Peter Grant, to prevent "thick Americans" from pronouncing it as "leed"." Source and further information: http://en.wikipedia.org/wiki/New_Yardbirds#The_New_Yardbirds 3) Early Names of Music Bands: "The Quarrymen (The Beatles)" "The New Yardbirds (Led Zeppelin)" "Goat Band (The Cure)" "Feedback (U2)" "The Farriss Brothers (INXS)" Source and further information: http://www.digalist.com/list/45