Центр программного обеспечения фактически доступен в Debian. Фактически, я использовал его вчера на Debian Squeeze. Пакет для debian можно посмотреть здесь:
http://packages.debian.org/sid/software-center