Listen to Abbey Road. There is a lot of good complex compositions on that album. This is all due to the Beatles producer, George Martin, who was a traditionally trained orchestral composer (or similar). He brought in arrangements for the fab four's demos that made the Beatles stand out. This is what made the Beatles different from all the carbon copy early 60's bands. All this magic was studio bound though because I don't think they had too great a stage presence (reproducing the studio sound), aside from the initial splash on US media. IMHO.