一度読んで見てください。
ご希望の機能があるかどうか分かりませんが日本語で丁寧に説明されています。

Nautilus - GNOME Live!
http://live.gnome.org/Nautilus

Ubuntu10.04 で Nautilus2.30.1 において、
「最初の数文字をタイプすると、自動的に、その文字列を先頭に持つファイルやディレクトリが選択」の機能はなくなっていないはずです。
※ 少なくとも私の環境では kiyop さんが期待しているであろう操作が可能です。

新規ユーザやLiveCD等で試す等から、少しずつ調べていくのはいかがでしょうか。

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