get-flash-видео работает неплохо.
Одним из возможных решений может быть следующее:
apt-cache show hello apt-cache show hello-debhelper