Я бы рекомендовал создать файл /etc/apt/apt.conf.d/60user с одной строкой:
APT::Install-Recommends "false";
Это отлично работает для меня 12.04.