I work with a lot of Germans in England. Aparantly a law was passed in Germany a while ago telling banks that they are not allowed to charge more for an internation xfer than they do a domestic.
Since, they have to do free domestic xfers or all there natural customers would leave, international ones are also free!
I would recommend you get your account upgraded to a multi-currency account to handle Euro's as well. This way you will not get your money exchanged automaticaly and you can sit on your euro's in your account until YOU are happy with the exchange rate.