You probably already know this, but apt-get defaults to installing recommended packages since Debian Lenny. Ubuntu may have been doing it for longer. To disable this, you have to set 'APT::Install-Recommends "false";' in apt.conf