My experience with Ebay and Paypal has been good (over 8 years, 550 transactions, both buying and selling). There are some people that you will have trouble with, like anywhere, but generally I've found that there are effective dispute resolution procedures on Ebay and Paypal that have helped me.
I haven't dealt with the seller you mentioned.