もしMDBではなくADPなのであれば、実装経験がないのでスルーしてください。

Microsoftの保証がどうかは調べていませんが、64bit版Windows2003Server、64bit版Windows7でAccess2002は動作しています。
ただしODBCを使用する場合は32bit版Officeではなく64bit版Officeでなければ動作しませんでした(ライセンスは同一なのでディスクイメージさえ手に入れば64bit版をインストールすることに問題はないと思います)。

それよりも基幹システムがAccessということで、もし複数ユーザーが同時に使用しているなら、それはメモリの問題ではなくMDBファイルのロックの問題である可能性が高いです。
Accessの速度はサーバーのメモリではなくクライアントのメモリとMDBファイルのロックに依存しますが、実際にサーバー上で起動して動作させているのでしょうか？
もし複数ユーザーで同時使用して遅いのなら、メモリの増設では何も解決しないはずですので注意してください。

一定規模以上のAccessを複数ユーザーで同時使用するにはかなりテクニカルな設計技術が必要です。
一般にはその技術があればSQLServerでもっと安定したシステムが組めてしまいます。
もし複数ユーザーでの同時使用であれば、SQLServerへのアップサイジングをおすすめしておきます。