FNM was ahead of their time for sure. Saw them with Metallica/GunsNRoses at RFK stadium in DC. They were quite good. Always wanted to see them in a smaller venue.
Faith No More just reminded me of a band I did get to see a few times while stationed in the DelMarVA area. They always brought the party. You may remember them.