I personally have both, E-Gold and Paypal. Oh, not to mention Moneybookers, too. Regarding payments, I use them depending on what the clients needs or uses.

When it comes to the safety, I think both are safe, unless you share your password or share your account!