Certainement pas Access... Quitte à utiliser une bdd standalone, tourne toi vers SQLite, le mieux étant d'utiliser un serveur genre SQL Server Express 2005 (gratuit), PostGreSQL voire MySQL... Access ne tiendra jamais 10 connexions simultanées.
Par contre, si ta base fait 10 000 lignes, alors elle a 10 000 enregistrements, pas 1 000 000... Je te conseille quand même de revoir la structure de ta base, parce des tables qui contiennent une centaine d'enregistrements...
Y'a surement moyen de rajouter des tables à droite et à gauche non ? J'ai l'impression que tu n'as qu'une seule table dans ta base.