network-managerの代わりに、wicdを入れてみたのですが、やっぱりダメです。
Ubuntu 8.04の時は、問題なくできたのですが…。

>/etc/network/interfaces に書いた場合の問題
これは、Network Managerの場合でした。

ですが、wicdの場合でも、起動してgdmが立ち上がった状態でコンソールからrootでログインしても、
ネットワークデバイスにIPはセットされる様ですが、無線LANの接続はされないようです。

>wicdのシステム全体への設定を使うとうまく行くかもしれないのですが、
システム全体への設定というのは、どこで設定するのでしょうか?

と、最初はnfsを使おうとしていたのですが、サスペンドが早くなったので、便利だなーと感じるこの頃です。
/homeをnfsにすると、サスペンドが使えないので。