I saw him perform live with his band twice. The second time I saw him (this was the early 90s, I'm talking about) tour was when he did a small stint with Sausage- which was a side project that Les Claypool from Primus did. Not too bad. Actually met Rollins & Claypool both that night. Got them both to sign my old black flag tshirt.
I'm more of a spoken word fan with him, though. I enjoy his mix of humor and intensity. I've seen him do spoken word about oh, 4 times. Never a dissapointment.