Thank you everyone for support.
My suggestion for everybody who was cheated by those sellers, and have reported it to ebay/paypal without receiving any reaction beyond the "automated reply" - write to eBay CEO. You can use the sample above, or create your own. Send it via registered/certified mail, or leave youeself a copy, and record the date. This way if we bring a lawsuit later, it would be easier to prove eBay negligence.
PS:
http://www.rebel101.com/sue_paypal.htm