Я бываю в Германии пару раз в год месяца по полтора каждый. У меня 2 симки - congstar (виртуал на сети T-mobile) и blauworld (тоже виртуал, но на сети E-plus). Первый используется для голоса (препейд, 9 центов мин/смс по Германии), второй - для инета (использую пакеты 3 или 5Гб на 30 дней за 14.90 или 19.90 евро). В основном инет есть на работе, поэтому мобильный нужен только для поездок по стране или для выходов из дома.

Что стоит иметь ввиду.
1) СИМ-карту придётся регистрировать в любом случае. Раньше это делалось довольно просто, онлайн. Теперь, похоже, правила ужесточили - иной раз речь идёт вообще о видеочате и демонстрации ID. В салоне, думаю, можно сделать всё на месте.
2) У препейдов есть срок действия платежа, пополнение только стандартными квантами: 15 или 30 евро (обычно 3 месяца, полгода или год). В Германии код для пополнения счёта можно купить легко, но вот пополниться из-за границы не так просто - нужен немецкий счёт и интернет банк. Сервисы удалённого пополнения в сети есть, но мне ими воспользоваться ни разу не удалось. Плюс комиссия...
3) Формально некоторые вещи на не самых дорогих пакетах запрещены, типа voip или tethering. Реально, как я понимаю, всё же работает.
4) Пользоваться торрентами очень не рекомендуется. В Германии вывелся целый рой юристов, промышляющих копирастией на ниве интернета. Можно нарваться на приличный штраф.
5) Покрытие у операторов очень разное, и однозначно отдать кому-то предпочтение трудно. Например, у хвалёного T-mobile (бывший D1) много дыр как в 2g, так и в 3g, в тех местах, где я бываю (NRW). А в 4g он виртуалов не пускает. У E-plus, наоборот, в "моих" местах покрытие хорошее. Хотя в других местах бывало наоборот. Правда, мой blauworld прекрасно роумится по "домашним" тарифам в O2, но эта сетка совсем слабая.
6) В Германии есть замечательна возможность заключения контракта по телефону. Т.е. вам звонят и что-то предлагают. Если в вашем ответном мычании им послышалось согласие, контракт считается заключённым. Документы потом присылают по почте. Знакомо, да? Но у нас пока так операторы тарифы меняют, а там бывают вещи посерьёзнее, типа электрических или газовых компаний. Не удивлюсь, если сотовики тоже так развлекаются. Сам, правда, ни разу не сталкивался.

Короче говоря, по моим наблюдениям, пользоваться имеет смысл препейдами - они дешевле, да и проще с ними (для контракта могут потребовать немецкий счёт, чтобы списывать абонентку напрямую, возможно, требуется немецкое ID - не уверен, но не удивился бы). Пакеты минут/смс/инета есть, под мои потребности подходят. Но вообще такого изобилия, как в России, там нет и в помине. Кстати, неприятная особенность. Пакеты сами не отключаются. Если в следующем месяце пакет не нужен, его нужно отключить руками. До конца оплаченного месяца он работать по-прежнему будет.

Если нужны дешёвые звонки за границу, то можно посмотреть в сторону ortelmobile (турки, поглотили blauworld, виртуал на сети E-plus). По Германии в среднем те самые 9 центов, если без пакетов. Либо чуть дешевле на свою сеть, но чуть дороже на "врагов".

Можно заранее на немецком e-bay посмотреть, что вообще дают: ebay.de и выбрать категорию SIM-Karten. В описании обычно пишут и про расценки, и про регистрацию СИМ-карты.

Сразу извиняюсь, если моя информация устарела - я давно уже не интересовался последними веяниями...