Como você não precisa de sudo privs para acessar apt-get download , tente:
apt-get download package
Em seguida, tente instalá-lo usando dpkg
dpkg -i package.deb --force-not-root --root=$HOME
ou Você só pode obter o source do package e fazer algo como:
apt-get source package
cd package
./configure --prefix=$HOME
make
make install
Assumindo que este pacote não requer nenhuma configuração específica.