Tu devrais commencer par te créer un fichier /etc/apt/sources.list
à l'aide de apt-setup, que tu installeras éventuellement depuis ton CD+DVD d'installation (choisir les mirroirs proches et rapides)
voir également netselect-apt

Après celà
apt-get update # afin de mettre à jour la base de donnée des paquetages disponibles
apt-get upgrade # mise à jour des paquetages
apt-get dist-upgrade # mise à jour avec possibilité d'ajout de nouveaux paquetages
apt-get install le-paquetage-indispensable
Pour rappel, les noms de paquetages officielsDebian sont en minuscules.
Par exemple pour ma Debian Etch(testing)

horus:~# cat /etc/apt/sources.list

deb ftp://ftp.kulnet.kuleuven.ac.be/debian/ etch main non-free contrib
deb-src ftp://ftp.kulnet.kuleuven.ac.be/debian/ etch main non-free contrib

#PHP5 see http://www.linuxcompatible.org/story31809.html
deb http://packages.dotdeb.org ./

#deb http://security.debian.org/ testing/updates main
#deb copy:///cdrom/ sarge main

#mplayer
#deb ftp://ftp.nerim.net/debian-marillat/ testing  main

#http://lwn.net/Articles/151062/
deb http://ftp.nl.debian.org/debian-secure-testing etch/security-updates main contrib non-free
deb-src http://ftp.nl.debian.org/debian-secure-testing etch/security-updates main contrib non-free