"Rockpalast" is indeed what I had in mind. I was pretty sure someone east of the pond would know what I was trying to communicate, however feebly.
"Out of Ireland" has limited footage of Rory doing several different songs on that show ~ one has to assume the complete footage exists somewhere.