Посмотрите здесь:
1und1.de
Там есть телефон плюс интеренет(16Мбит-с) за 20 евро в месяц. За Wi-fi модем надо будет 30 евро заплатить (один раз)
Сам бы я в Вашей ситуации взял у 1und1.de телефон плюс интеренет(6Мбит-с) за 25 евро в месяц. - в этот пакет входит хороший модем бесплатно (домашний сервер), а еще бесплатно одна симка с бесплатными звонками на стационарные телефоны в германии. Так же они дают интернет-палку мобильную, 3 месяца бесплатно (типа если они сразу не подключат, у вас будет все-равно мобильный интернет)
Имейте ввиду, что контракт нужно заключать на 2 года, практически у всех. Есть варианты с помесячным контрактом, но там месячная плата дороже и за модем нужно полную цену платить. Кстати, кто-нибудь знает, если я уезжаю домой (в Россию), до окончания срока контракта, является ли это основанием для досрочного прекращения? Мне говорили, что да, но наверное зависит от провайдера?
Про качество существуют разные мнения, в принципе Телеком считается самым качественным "как бы", но на практике всякое случается. Отзывы разные, кому как повезет. В любом случае нужно быть готовым, что с подключением будут проблемы. Можете обратится в http://www.rozetka.de/ - там все по-русски, они Вам и помогут выбрать, что надо. Причем бесплатно, они за клиентов получают сами что-то от провайдеров.