It is quite easy to verify your account if you are from Germany. Here are the documents that we accept for verification:
Proof of identity - ID card (Ausweis) (both sides), passport (Reisepass) or driving licence (Führerschein) (both sides).
To verify your address, you can submit either a bank statement, or the ID card (provided that you didn't use it to proof of identity).
The list of the banks, which provide necessary documents (including, but not limited to): Deutsche bank, Sparkassen, ING Bank, Commerzbank, Fidor, Deutsche Kreditbank, Postbank, Comdirect. NB: Paper statements are accepted only with a bank seal, put in a bank branch. E-statements are accepted only if the original PDF file is provided.