PKB,
If you go down the PayPal route, I think you would need to to set up a PayPal account for each bank that you wish to deposit to, then go through the process of linking the PayPal account to the bank account. It may be necessary to have a home address for each country (not sure about that).
An individual may have one personal account and one premier / business account. Obviously a partner could also have 2 accounts.
I'm not sure how PayPal treat an individual with their accounts in different countries, as there may be questioned asked about money laundering!
Also bear in mind that a Personal account (which incurs no charges for receiving money) is limited in the amount it can send and receive - reception limit is £250 / €500 / $500 per month.
You might want to have a look at
XETrade - I've not used it yet myself, but it does seem to be exactly what you want.
SD