Your package DB is outdated. Run apt-get update first!
[root@m5v3e: /] apt-get update Ign http://security.us.debian.org lenny/updates Release.gpg Get:1 http://security.us.debian.org squeeze/updates Release.gpg [836B] Ign http://http.us.debian.org lenny Release.gpg Get:2 http://http.us.debian.org squeeze Release.gpg [1655B] Ign http://security.us.debian.org lenny/updates Release Get:3 http://security.us.debian.org squeeze/updates Release [86.9kB] Ign http://http.us.debian.org lenny Release Get:4 http://http.us.debian.org squeeze Release [96.0kB] Ign http://security.us.debian.org lenny/updates/main Packages/DiffIndex Ign http://security.us.debian.org lenny/updates/contrib Packages/DiffIndex Ign http://security.us.debian.org lenny/updates/non-free Packages/DiffIndex Ign http://security.us.debian.org squeeze/updates/main Packages/DiffIndex Ign http://security.us.debian.org squeeze/updates/contrib Packages/DiffIndex Ign http://security.us.debian.org squeeze/updates/non-free Packages/DiffIndex Ign http://security.us.debian.org lenny/updates/main Packages Ign http://security.us.debian.org lenny/updates/contrib Packages Ign http://security.us.debian.org lenny/updates/non-free Packages Get:5 http://security.us.debian.org squeeze/updates/main Packages [358kB] Ign http://http.us.debian.org lenny/main Packages/DiffIndex Ign http://http.us.debian.org lenny/contrib Packages/DiffIndex Ign http://http.us.debian.org lenny/non-free Packages/DiffIndex Ign http://http.us.debian.org squeeze/main Packages/DiffIndex Ign http://http.us.debian.org squeeze/contrib Packages/DiffIndex Ign http://http.us.debian.org squeeze/non-freePackages/DiffIndex Ign http://http.us.debian.org lenny/main Packages Ign http://http.us.debian.org lenny/contrib Packages Ign http://http.us.debian.org lenny/non-free Packages Get:6 http://http.us.debian.org squeeze/main Packages [6407kB] Get:7 http://security.us.debian.org squeeze/updates/contrib Packages [681B] Get:8 http://security.us.debian.org squeeze/updates/non-free Packages [14B] Ign http://security.us.debian.org lenny/updates/main Packages Ign http://security.us.debian.org lenny/updates/contrib Packages Ign http://security.us.debian.org lenny/updates/non-free Packages Err http://security.us.debian.org lenny/updates/main Packages 404 Not Found [IP: 195.20.242.89 80] Err http://security.us.debian.org lenny/updates/contrib Packages 404 Not Found [IP: 195.20.242.89 80] Err http://security.us.debian.org lenny/updates/non-free Packages 404 Not Found [IP: 195.20.242.89 80] Ign http://www.backports.org lenny-backports Release.gpg Ign http://www.backports.org lenny-backports Release Ign http://www.backports.org lenny-backports/main Packages/DiffIndex Ign http://www.backports.org lenny-backports/contrib Packages/DiffIndex Ign http://www.backports.org lenny-backports/non-free Packages/DiffIndex Err http://www.debian-multimedia.org lenny Release.gpg Temporary failure resolving 'www.debian-multimedia.org' Ign http://www.backports.org lenny-backports/main Packages Ign http://www.backports.org lenny-backports/contrib Packages Ign http://www.backports.org lenny-backports/non-free Packages Ign http://www.backports.org lenny-backports/main Packages Err http://packages.tspre.org lenny Release.gpg Could not connect to packages.tspre.org:80 (84.238.10.195). - connect (110: Connection timed out) Ign http://www.backports.org lenny-backports/contrib Packages Ign http://www.backports.org lenny-backports/non-free Packages Err http://www.backports.org lenny-backports/main Packages 404 Not Found [IP: 130.89.148.14 80] Err http://www.backports.org lenny-backports/contrib Packages 404 Not Found [IP: 130.89.148.14 80] Err http://www.backports.org lenny-backports/non-free Packages 404 Not Found [IP: 128.31.0.62 80] Err http://www.debian-multimedia.org squeeze Release.gpg Temporary failure resolving 'www.debian-multimedia.org' Ign http://package