同じ状況で困っているものです。
　windows xp sp3　
　Firefox3.5.2　使用中

サイトで設定されているログインを維持する機能が、チェックをいれても
クッキーを有効にする、クッキーを削除するなど試してみても、だめなのです。

ユーザ名やパスワードを自動入力する機能は、使用できています。

サイト側で用意されている自動ログイン機能の話ですか？その場合は、ログインの情報を Cookie に保存している場合が多いと思いますので、Cookie を保存する設定になっているかどうか確認してみてください。
あるいは、ユーザ名やパスワードを自動入力する機能の話でしょうか？
それとも、アドオン等を利用して自動ログインするような話ですか？

Mac OS 10.5.7, Firefox 3.0.11, MacBook A1181です。

各種サイトで自動ログインを設定していますが，毎日，自宅，会社と持ち運びスイッチを入れるたびに，またFirefoxを終了し，新たに起動した場合でもログインし直さなければならず，ログイン状態が保持されません。
以前使っていたPowerBookでは，毎日の移動どころか，国外から接続してもログイン状態は保持されておりました。
昔に比較してセキュリティーが厳しくなったのでしょうか，或いは何か原因があり解決策があればお教え下さい。