We're currently accepting payments using Paypal. Their fees are quite steep though especially taking into account the currency exchange rates.

We now pay approximately 4% in fees plus a 2.5% exchange rate loss. Customers pay us in euros and as our Paypal account is in Hong Kong the euros are converted to HK dollars whent transferred to our bank account (though the bank account is in euros).

Does anyone know of a payment gateway with lower fees and where we can keep the balance in euros?

Each incoming payment is of around 300 so the "fixed per transaction fee" is of less importance.