Does Entourage work with .Mac?
It depends on what you mean by that. Are you talking about retrieving messages from .Mac accounts with Entourage, syncing accounts through .Mac, backing up Entourage data to .Mac account storage space, or what?
From what you said in your initial post, your primary requirement seems to be archiving messages & attachments by job. This could be done with Mail, Entourage, or some other email client in a variety of ways, the most flexible of which would involve exporting these items to folders or a database instead of leaving them in any app's "native" email format. Any app with good Applescript support should work as the basis of an automated or semiautomated solution of this type, & offer some advantages (notes, cross-references, etc.) that a simple backup solution would not.
Whatever approach you decide to take, whether you decide to do it "in house" or with outside help, I suggest you first take the time to clearly define your goals in detail, then test any potential implementation thoroughly before you commit to it.