I've been using Paypal for most of this year and would recommend it, but not exclusively. It certainly simplifies overseas dealing.
As a buyer, I look for those who accept Paypal and often skip those that don't, sometimes it just looks too hard. I will never send cash though I have used Bidpay on two occasions.
As a seller, I prefer Paypal from overseas. I've tried "Paypal only" terms, but it seems to restrict your number of bidders. I think, as an aid to attracting bidders, it probably pays for itself but I haven't done the arithmetic.