I think there is finally a solution for the store.exe using up so much memory in Exchange 2003 Server. I just found this SP1 hotfix that addresses specifics for SBS2003.
http://www.microsoft.com/downloads/details.aspx?FamilyId=0FE89C95-E767-428C-8621-6A586C655EE3&displaylang=en