I saw In Flames in 1999 on the tour for COLONY at a really small venue in Toronto called the Kathedral, probably only a few hundred people there.
Mr. Bungle on their last tour in 1999.
And although I'm not too proud of it I've seen bands as opening acts only for them to become MUCH bigger than the bands they were opening for. Incubus and Finger Eleven opening for Primus come to mind.
04/11 -- Black Sabbath
04/24 -- Nile