The perfet SIM for this is http://www.o2online.de/tarife/o2-o/ , do get it, if you have any chance of getting a German mobile phone contract.
I live in the UK but I am originally from Germany and have several of these. No fixed costs, works even if you don't use it for years, and if you are not...