El sitio GetDeb ha sido uno de mis favoritos desde que migre de Windows hacia el software libre y ahora tienen un nuevo diseño acorde al cambio de apariencia del sitio de Ubuntu.com.
Aquí puedes conseguir toda clase de paquetes deb (debian packages) listos para instalar en Ubuntu, hay de toda clase de software dividido en categorías: aplicaciones, juegos, edicion de video, audio, etc.
Esta también dividido en categorías por distribución de Ubuntu: Dapper, Edgy y Feisty Fawn tambien en version de 32 y 64 bits.
Yo lo tengo en mis favoritos en del.icio.us y lo reviso una vez al dia por si han publicado alguna aplicacion interesante para probar.
Click and Run
Con este sitio puedes bajar el software que necesites especificamente para tu distribucion y no tienes que andarte preocupando por dependencias.
Lo bajas le das doble click lo instala y listo, mas facil no puede ser.
AlexZelder 
¿Sabes si tienen repositorio? Porque eso de tener que ir a una web para descargar las nuevas versiones y luego tener que instalarlas a mano es un incordio teniendo en cuenta que en GNU/Linux disponemos de programas que lo hacen ellos mismos.
Hola usr
No tienen repositorio, me imagino que es para que visites su web, esta pagina la utilizo cuando necesito encontrar algún tipo de software ya empaquetado deb.
Si te funciona el programa ya puedes agregar el repositorio desde la pagina del desarrollador del software.
Este sitio es como para ir viendo que ha salido de nuevo en deb e ir probando de una vez.