Regarding people saying Kraken - caution! Though they are great for most Europeans, they have restrictions on German customers.
See the following:
To open a basic account and start trading, we only require your full name, date of birth, address and phone number. A more advanced account (for higher account funding limits and in some areas required for bank funding) additionally requires a government issued ID and proof of residence. In some countries we require SSN (US only) or ID confirmation (Germany or Japan).
I think it's because of higher instances of fraud involving german banks.
Once you are verified of course it's easy - just make a SEPA transfer to Kraken and then buy your BTC.