In 1983 I bought a tiny independent release called "Kill 'Em All", from a band that I had never heard of...it was to change my life forever. They were as underground as you can possibly get, they were mirror images of their fans, they became more of a religion to their fans than just a band.
No matter if you hate them, love them or are ambivalent about them...they deserve the honor and are truly an original.
http://www.youtube.com/watch?v=8jz96Ry4pUg
Extra special props to Lars for mentioning Dexter Gordon & Miles in his speech...and for James listing off many of the other hard rock & metal bands that SHOULD ALREADY BE IN THE HALL OF FAME!