MultiuserMDB

Give all users full file permissions to the folder (allowing them to create, read and modify the .LDB locking files), but set permissions for the Access database file itself to allow only the GIS section to modify it.

...so simple, now why didn't I think of that?

Credit goes to Conrad Wyrzykowski for asking the question, and Jim Clunie for the answer (on ESRI-L.