No-one has mentioned the Norse sagas as examples of early European verse that would have been recited/sung on occasion. Not as old as some of the Middle Eastern examples mentioned but nonetheless pretty venerable.