Which SIM-Card should i use?
Here you find a list of well tested providers and good tariffs for germany:
o2
simply friends4free prepaid tariff
50 MB free GPRS traffic per month, afterwards 19ct/MB
Eplus
blau.de Einheitstarif
24ct/MB, alternatively 100 MB data package for 3,9 Euro/Month