Ben Harper opening for Luscious Jackson (one of the few times I've seen the opening band get an encore)
And in an attempt to regain some street cred, Neutral Milk Hotel opening for Superchunk.
Donnas opening for The Groovie Ghoulies
Does the Roots opening for Goodie Mob count if the Fugees headlined? Or are they both, in essence, just opening for the Fugees (and funyons).
Bands I didn't think I liked that won me over live: Spiritualized (this just happened this year)
On a related note, the first time I saw The Lazy Cowgirls, looking at them take the stage I was like, whuuuuut, then they proceeded to convert me real quick.