siさんご指摘のとおりレポジトリにあるwebminはobsoleteのようです。

自分でインストールするなら自分で.configure/make/sudo make installするか、debファイルを拾ってきてdpkg -i hoge.debと言ったコマンドを実行することになります（後者は単にダブルクリックでよろしいかと）。

kakumasaさんのdebファイルはどこから拾ってきたものでしょうか？一般的にどこかからdebファイルを持ってきてインストールというのはセキュリティ上あまり好ましくないと思います。配布元を確認しましょう。

webminのdebian/ubuntuへのインストールに関する個別インストラクションはwebminの公式ページにあります。

http://www.webmin.com/deb.html

指定されているとおりUniverseを有効にした上で必要な依存関係をインストールして、debファイルからインストールしましょう。

ubuntu6.06での話ですが、ubuntuに共通していると思いますので書きます。
webminは、ubuntuでも快適に動いていますが、tar.gzパッケージの物を使用した時に限ります。
私は以前debian(debファイル)用のものをinstallした時は、日本語が文字化けしたりして使用できませんでした。
install方法を書きますので参考にしてください。
まず、必要なパッケージはopensslとwebmin-1.35.tar.gzです。opensslはどうにかして手に入れてください。出来ればtar.gzファイルがよいと思います。opensslはなくても動きますが,その場合は絶対にインターネットとは遮断した状態でwebminを使ってください。
ではwebminをダウンロードします。
ブラウザーをまずyahoo.co.jp(http://www.yahoo.co.jp/)に接続してください。
yahooで,webminと打って検索してください。
すると「webminをつかう」(http://www.a-yu.com/tools/webmin.html)を検索できたと思います.
ここに詳しく書かれていますが、重要な部分を補足します。
ここで「webminのホームページ」をダブルクリックして本家のwebmin-1.350.tar.gz(７月１日現在の最新版)をダウンロードします。
ここでダウンロードした場所を/home/taro/Desktopとします
ここでgnom端末を起動します。
インストールにはsudoの権限がいりますが、何度もするのは面倒なので、root権限のshllを起動します。
sudo su -
ここでパスワードを要求されますので、sudoになるためのパスワードを書き込みます。
#が表示されればokです
以下のコマンドを打ち込んでください。ただし#は打ち込まないでください。
# cd /usr/share
# tar zxvf /home/taro/desktop/webmin-1.350.tar.gz
ここでwebmin-1.350.tar.gzが展開されます。
# cd webmin-1.350
# ./setup.sh
これでセットアップが始まります。
ユーザー名とパスワードは任意を入れてください。それ以外はすべてenterキーで良いです。
これでinstallは終了です。
webminはこのままだと英語モードで全てからアクセス可能です。
そこでwebminの日本語化と外部ネットワークからのアクセスを拒否します。
ubuntuにログオンしてブラウザーからhttps://127.0.0.1:10000/を入力します(opensslを入れていない時はhttp://127.0.0.1:10000です)
そしてwebminにユーザー名とパスワードを入れてログオンします。ここで私の好みですが見やすいモードに変更と日本語の設定をします。
左端のwebminをクリックしその下に出てくるchage language and themeをクリックします.
そしてウインドウが開きますので、webimn　ui language のperasonal choice にチェックします。そしてjapanese(JA_JP.EUC)を選択します。
これで日本語が選択できました。次にGUI画面にします。
すぐ下のwebmin ui theme のperasonal choice にチェックします。そしてoid webmin themeを選択します。
次に左下のmake changesボタンをクリックします。
これで日本語に変わり画面もGUIに変わります。
こんどはセキュリテーです。
ここで貴女のネットワークが192.168.0.0から192.168.0.255だと仮定します。
webmin設定　をクリックします。ウインドウが変わります。
この中のipアドレスのアクセス制御をクリックします。
webminのウインドウが変わり、allowed ip addressesの右の「リストされたアドレスからのみ許可」をチェックします。
そして、その下の空白の長方形の中にipアドレスを記入します。例　127.0.0.1
         192.168.0.0/255.255.255.0
上のipアドレスはubuntuの自分を,二段目は192.168.0.0～192.168.0.255のipアドレスを受け付けるといういみです。つまり外部のネットワークからのアクセスは受け付けません。
もしipアドレスが違うときはそのipアドレスにして下さい。
絶対にip 127.0.0.1は書いてください。
これでうまく動くはずです。

※規約違反により追放されたユーザの投稿は、ログインユーザにのみ表示されます。