Comment A list of prepaid providers (Score 4, Informative) 153
Available here. Some have decent data plans (30-month unlimited GPRS, first 5GB on HSDPA is available in O2). You will need an unlocked GSM phone and buy a SIM card in Germany.