ダウンロードしたパッケージをインストールするのであれば、debファイルをそのままダブルクリックするだけでインストールできます。
ダウンロード先はデフォルトでは「場所」>「ダウンロード」です。
（ちなみに、Ubuntuの開発途上版でも最新版が使えます。Ubuntu 9.10 では 0.8.6、Ubuntu 10.04 では 0.8.10 です）

8.04用のdenemoが0.7.5のままなのは、何らかの理由があってのことだと思うので(依存関係の問題が最も考えられます)、インストールできたとしても、正常に動作するかどうかは分かりません。

8.04から直接9.10へアップグレードすることはできません。
8.04 -> 8.10 -> 9.04 -> 9.10
と長い道のりとなります。
恐らく、10.04(LTS)では8.04(LTS)からの直接のアップグレードが可能になるのではないかと思いますので、あと1ヶ月弱待って、10.04にアップグレードするのが一番楽かと思います。