The only frustrating thing about leaving negative feedback is that I believe the seller will be able to request the feedback to be removed by eBay. I could be wrong, as no doubt there will be only certain scenarios where this can happen.
It has happened to me though when I had a bad experience, left negative feedback to warn others, then to my amazement the feedback was removed