The Pulp Fiction scene with the Beatles or Elvis discussion was not in the theatrical release. It is mentioned in the director's commentary of some videos, but I can't be sure if I've seen the actual clip. I do know that it takes place between Mia and Vincent (perhaps in the Jackrabbit Slim's parking lot).
I agree with DubC in this case. The Beatles wrote the majority of the songs they recorded, and they stayed ahead of the pack in defining the sound of rock music in the 60's. But, The Beatles idolized Elvis, so who knows? Elvis was an incredibly charismatic performer, but I put more emphasis on songwriting. Just imagine how things could have worked out if Carl Perkins hadn't almost died in a car accident just after both versions of Blue Suede Shoes were released.
If this is a query as to who is the real king of rock and roll, I'll let The Killer answer. (1:10 mark if you can't watch the whole thing)
[ame="http://www.youtube.com/watch?v=BBevc0yZ-go"]Jerry Lee Lewis Interview 1986 on Chuck Berry‏ - YouTube[/ame]