honeyBurst

Летом в Мюнхене пользовлся blau.de, 1 Гб — 15 евро, HDSPA, покупал прямо в аэропорту без паспорта.

Знакомые пользуются Blau.de от Е+. Это prepaid карточка, покупается в Saturn/Mediamarkt, иногда на заправках бывает. Правда после покупки её надо активировать (через интернет или по телефону). Во время активации можно сразу выбрать нужный пакет интернета — 1ГБ стоит 10 евро (есть и другие тарифы).
Думаю это как раз то, что вам надо.

Гудлайн — 0.2$ за Мб

У мегафона есть опция "«Отпуск-онлайн»", в Германии будет 7 рублей/мб, рекомендую подключить в любом случае, как минимум на первое время пригодится. Я сам давно перестал покупать местные симки для поездок по Европе, для мелких вещей (узнать адрес, телефон, маршрут в гуглокартах) — хватает этой опции. Заранее качаю в телефон и планшет навигатор/оффлайн-карту/путеводитель местности, куда еду. В городах всегда можно найти вайфай, за городом — оффлайн карта или немножко интернета за небольшие деньги, если вдруг надо погуглить.

Я был только в Берлине, поэтому могу говорить только за него.
Мне тоже нужен был 3g на 1Гб. На станции Alexanderplatz я зашел в офисы Vodafone и O2. У Vodafone тарифы оказались очень дорогие, и трафика давали меньше (что-то типа 500мб за 70 евро, но точные цифры я не помню).
У O2 были вполне адекватные тарифы за 1Гб, намного меньше Vodafone'вских (что-то типа 15 евро за симку + 15 евро за трафик, но, опять же, конечные цифры я не помню). По всему Берлину у меня без проблем ловил 3g на отличной скорости, никаких проблем не было. Связью и смс не пользовался.