Hard to say. I saw OMD open for Depeche Mode, as well as the Bjork-led Sugarcubes open for New Order, The National open for the Arcade Fire, and Nine Inch Nails open for Skinny Puppy. Perhaps the oddest was Crispen Glover do a spoken word & short movie montage open for Front Line Assembly.
Some of the best multi-band stage line-ups I've seen:
Pearl Jam, Sound Garden, The Jesus and Mary Chain, Ministry, IceCube/Body Count, and the Red Hot Chili Peppers at Lollapalooza in 1992
The 2006 Voodoo fest line-up included the RHCP, Duran Duran, Flaming Lips, Broken Social Scene, Social Distortion, and Kings of Leon.