Посоветую хороший самоучитель, так сама по нему сейчас изучаю немецкий, до это перебрав десятки учебников. Юлия Гроше "Немецкий для начинающих". Очень доступно, хорошо написано, ничего лишнего.

с аудио и средний курс берите или Tangram, или Aspekte. они направлены на становление коммуникационных навыков на основе несложной лексики и хорошо проработанной грамматики. они выпускаются немцами, так что направлены на современный немецкий язык.
грамматика "DEUTSCH. Практический курс немецкого языка" Камяновой - это очень крутая вещь. там и правила, и упражнения.
если брать учебники, написанные русскими авторами с объяснениями на русском языке, то берите учебники Натальи Бориско. у нее поуровневая система подготовки, очень капитальная.
хорошая теория грамматики есть у Попова. но она довольно странно систематизирована на мой взгляд. еще есть упражнения, но их довольно давно не выпускали, так что если найдете книжку с большой буквой D - берите.
еще я совсем не могу вспомнить автора, но есть старый-старый учебник грамматики, черный фон, красный квадрат и белая буква D - это самая лучшая грамматика, что у меня была за все почти 15 лет изучения немецкого. она вообще для школьников, но там все очень подробно разобрано, несмотря на то, что на немецком. самый доступный немецкий.

Мисс Крис, KsiFactory, больше спасибо =)