INS64回線であればproxyのキャッシュサイズは disk full にならないよう注意すれば出来るだけ多くとってやれば良いと思います。
私も似たような環境で squid 使ってますが回線直よりはマシな場合が多いです。
でもブラウザのローカルキャッシュに負ける事の方が多いですけど。

家庭内だとPCの台数はそんなに多くないですよね。
家族2〜3人が自分のPCを持っているとして、好みが異なれば見るサイトも異なりますから、キャッシュがあってもほとんど役に立たないかもしれません。
しかもPen100でキャッシュサイズを大きく取ると、キャッシュ内の検索に時間を食われて遅くなったりして。

私の職場(学校)ではPenIII500デュアルマシン(TLS6.0)にsquidをインストールしています。回線は128Kで、PCの台数は150台近いです(同時接続数は当然少ないですが)。これだけクライアントが多いと、キャッシュが大いに役に立ちます。一番ありがたいのは、いつ頃からか(サーバの設定を変えたからか)Windows Updateのファイルがキャッシュ可能になったことです。

２〜３台なら、のびさんのおっしゃるように、Proxyの効果って
対して発揮できないでしょうから、IPマスカレードでもいいのではないですか？

ただ、64kbpsってことはISDNですよね。
ということは、LinuxにTAを接続して、PPPクライアントを組み込み、
さらに通信監視しての自動ダイアルアップも組み込まないといけませんよね。
それなら、いっそ、お手軽にISDNルータで十分ではないでしょうか。

Linuxの勉強のためということでしたら話は別ですが、
専用機のルータを使ったほうが、
稼働音・電気代・設置スペース・立ち上がり速度・設置難易度といった点で有利ですし、
ブロードバンド化にともなって不要になってしまったISDNルータが
中古屋さんやオークションでごろごろ転がっているでしょうから
数千円の出費程度で済むのではないでしょうか。。