I have never done a transaction using e-gold but I have done a few transactions over $2000.00 through ebay and it was never a problem. Can you do the paypal bank transfer from your bank account to his paypal account? Your bank account would have to be set up with paypal though, and if it hasn't been set up yet then you have to wait until your next bank statement for an authorization code which only shows up on the statement. Which means you have to wait a few weeks till your statement arrives, so this option would then take too long. Bid pay is another option to use, you just sign up and you can send money using your credit card. When BidPay sends you a confirmation email that says. YOUR PAYMENT HAS BEEN SENT.. Your seller is getting a Western Union money order backed by a NYSE (FDC) company. It can be cashed at thousands of locations all over the world. He then is guaranteed a secure payment, and it is easy to register.
Just a few more options
Kevin