Oanda allows Paypal deposits.
I agree that the fees can get high, but do brokers “not” support them because of the speculative nature of forex trading? I never really got this part because other e-wallets like Moneybookers, Payza and WebMoney seem acceptable for forex deposits as well as withdrawals.