Интернет лучше брать DSL, там почти у всех провайдеров (за исключением О2) неограниченный трафик, а мобильного интернета с нормальной скоростью у вас будет в лучшем случае 5 Гб в месяц, что для ваших целей (видео он-лайн) явно мало. Сравнение DSL-провайдеров найдете на http://www.check24.de, только для проверки доступности и последующего заключения договора нужно будет указать адрес, где Вы будете жить. Договоры, правда, обычно на 2 года, хотя бывают исключения. Эти же провайдеры предоставят Вам городскую телефонную связь (Festnetz) с бесплатными звонками на все городские телефоны Германии.
А для мобильной связи на первое время можете купить так называемую Prepaid СИМ-карту, например Fonic. Там минута разговора на все городские и мобильные номера Германии, а также на городские телефоны России стоит 9 центов. Никакого договора при этом заключать не надо, все разговоры только по предоплате: сколько денег положите на телефон, столько и проговорите.