Как я могу просмотреть все версии пакета, доступные в архиве?

Насколько я понимаю ваши требования, опция madison для apt-cache делает то, что вы хотите:

мэдисон /[ пкг(ы) ]
Команда madison apt-cache пытается имитировать формат вывода и подмножество функций средства управления архивами Debian, madison. Он отображает доступные версии пакета в табличном формате. В отличие от исходного madison, он может отображать информацию только для архитектуры, для которой APT извлек списки пакетов (APT::Architecture).

На моем компьютере:

$ apt-cache madison f-spot    f-spot | 0.7.2-1~ppa~lucid0 | http://ppa.launchpad.net/f-spot/f-spot-ppa/ubuntu/ lucid/main Packages    f-spot | 0.6.1.5-2ubuntu7 | http://ro.archive.ubuntu.com/ubuntu/ lucid-updates/main Packages    f-spot | 0.6.1.5-2ubuntu6 | http://ro.archive.ubuntu.com/ubuntu/ lucid/main Packages    f-spot | 0.6.1.5-2ubuntu6 | http://ro.archive.ubuntu.com/ubuntu/ lucid/main Sources    f-spot | 0.6.1.5-2ubuntu7 | http://ro.archive.ubuntu.com/ubuntu/ lucid-updates/main Sources

Я надеюсь, что это то, что вам нужно. Он также включает в себя ППД.