Cheapest way I found for me was buying when a good rate is available traveller cheques.
I never use my german ATM card or my Creditcard to get money outside of germany, the fees are just unbelievable.
Other than that, I just go to my local bank and get cash before I leave.