Со своим 5-ти летним ребёнком мы начали изучать язык с нуля. Длится этот процесс с мая 2012 года, и за это время набралось много полезного опыта.
Ниже я приведу ссылки на ресурсы в интернете, которыми мы пользовались и продолжаем пользоваться.

Сайт с играми и планом обучения детей немецкому языку: http://nemeckij-dladetej.blogspot.com.es/p/blog-page.htmlХорош для самого начала. Чтобы понять в каком направлении двигаться.Книги на немецком: http://www.twirpx.com/files/languages/german/children/Много и разные. Тут можно найти и аудиокниги, и учебные материалы, и интересные книги для детей, которые уже сами умеют читать

Обучающий мультфильм: Muzzy http://www.youtube.com/watch?v=pfsV7NXf0yE
Помог увеличить словарный запас. После него ребёнок стал говорить предложениями и выучил дни недели и месяцы.
01.07.13 Обновлено
К сожалению мультфильм удалили (пробуйте искать по названию Muzzy Deutsch). Доступен словарик
http://www.youtube.com/watch?v=CkprrfOWv8M
Сайт детского канала KiKA. Мультики, игры и другие развлекалочки на немецком языке:  http://www.kika.de/fernsehen/mediathek/index.shtml

Немецкий алфавит с тетушкой Совой: http://www.youtube.com/watch?v=jAibL6FM6FQ Особого интереса ребёнок к ним не проявил, но некоторые слова запомнил.
Еще фильмы и мультики на немецком: http://mipolygloti.ru/category/nemetskiy-dlya-detey  До них мы пока не добрались, оставили на “вырост”
Частные уроки/ репетиторство:
http://www.studienkreis.de/
http://www.erstenachhilfe.de
Главный минус этих порталов в том, что они платные. Вначале я искала репетитора там, но потом всё-таки оставила бесплатное объявление на http://www.quoka.de/ и нас нашли сами. На данный момент к нам 2 раза в неделю приходит репетитор, который в игровой форме обучает сына всего за 10 евро в час.