ちょっとよくわからないのですが、WIN95のPCはmayurinnさんのPCでそれを旅先にお持ちになるのでしょうか、それともお訪ねになる個人宅にあるPCがWIN95のノートなのでしょうか?お話の様子からどうも後者かな、という気がしますのでその前提でお答えしますと....。
WIN95でもネット接続は問題なく出来るはずです。ただし (1)訪問先の個人宅の電話回線を借りる(電話料金は発生する)ことができる (2)訪問先のPCにネット接続の設定をさせてもらうことができる ことが前提です。
mayurinnさんの契約しているプロバイダから提供されている設定を訪問先のPCのダイアルアップ接続に設定してしまえばPCはネットに接続できます。もしmayurinnさんが自宅ではADSLなどのブローロバンドを利用しているとしても、ダイアルアップ接続も出来る設定が提供されていると思います。
メールについても普段mayurinnさんがご自分のPCに設定しているものをそのまま設定すればメールも受信できます。
WIN95であればブラウザ(InternetExplorer)やメーラー(Outloookではなかったかも知れない)も入っているはずなので、CDから何かをインストールしなければならないことはないと思います。ただしブラウザのバージョンは古いので、一部サイトはうまく表示できない可能性もあります。
携帯を使っての接続は私は経験がないのでよくわかりませんが、WIN95ではUSBはサポートされていないと思います。
なにかよく分からない点があれば補足を入れて下さい。