It is specifically mentioned that the only way to kill the witch king is through the fulfillment of a specific prophecy. I take that to mean that the other ring wraiths are killable without any overly specific means. Though maybe that means that they are killable the same way sauron was, in that...