@pdspiegel's listing of Dwight Yoakam opening for Nick Lowe in 1983 reminded me that I saw the legendary songwriting team of Dann Penn and Spooner Oldham open for Nick and his band in the late-90's at The Pantages Theater on Hollywood Blvd., an incredible Art Deco theater. Nick has great taste in opening acts! Dann played acoustic guitar and sang, Spooner played his trademark Wurlitzer electric piano and also sang. Fantastic!
I also saw Dylan at The Pantages, during his five night run there in the early-2000's. He was great that night, and had a killer band. On each of the five nights he had a different opening act; on my night it was Beck, whom I found underwhelming. I wasn't alone---the audience response to his set was tepid.
I had seen Dylan ten years earlier at The Greek Theater, an outdoor venue in L.A. That night he stunk, as did his 3-pc band.