"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

I would agree with gpriceee, that is a great place to start. But are you running SBS2003 Standard or Premium? Exchange store.exe can really fluxuate so you can try stopping the service and restarting it again, make sure to use the Exchange system attendent service and restart that one, so you get a clean restart. SBS2003 uses a whole bunch of memory and I would say that it isn't a ridiculous amount of memory being used, depending on what your mailbox sizes and customizations are on the server.

I have two or three SBS2003 servers with 1Gb ram. STORE.EXE *typically* uses up 800Mb, and I constantly get "Store using too much" errors emailed to me. I just ignore them. If anything else needs the ram on the server, Store hands it back.