If you don't have any credit card yet I recommend the Amazon.de credit card.
That's what I'm using now too. First year is for free, after that it's 19,99 EUR a year. And you get 20 EUR for free to use at amazon.de.
I forgot that in Germany you still pay for credit cards... I got mine for free from HSBC in the UK.
Anyone know if they're ever going to do this deal again? I'm really gutted I missed it. I just cancelled GigaFail and am now looking for a new host.