I saw Powerman 5000 open for Primus and (I think) White Zombie, around '96-'97. They were really, really bad. Their PA was so horribly set that it sounded like one big noisy clusterfuck. They were AWFUL. Primus and Zombie were good, though.
Hm... there is an official torrent of tracks 1-9 here at the Pirate Bay. http://thepiratebay.org/tor/4059158/Nine_Inch_Nails_-_Ghosts_I_(2008) That's probably not what you are looking for if you got here from a search, but it's a start.