Nine Inch Nails "Broken (short film; NSFW)" (Peter Christopherson, dir.)
UPDATE: Video seems to have been taken down. Hopefully you still have your VHS copies.
Whenever any asks me for the most shocking/violent/NSFW video ever, I usually recommend Nine Inch Nails "Happiness In Slavery," since penis torture tends to be universally unconfortable.