Definitivno moras da ubacis indexe u tabele ( Probaj prvo da iz samog Accessa da izvrsis neki upit da vidis koliko ce biti ubrzanje... Trebalo bi da se jos kako vidi razlika izmedju upita bez indexiranih polja i upita sa indexiranim poljima ).
Takodje gledaj da u bazi imas sto manje Text polja... Sve lepo ubaci u manje tabele pa radi sa siframa koje ce ti biti celobrojne vrednosti posto Text polja najvise kolju brzinu... Veruj mi, znam iz iskustva

. Sad cu i ja morati da preradjujem jednu bazu koja je isto dosta velika a samim tim i program mora da se preradi, a samim tim i imam utroseno vreme koje mi niko ne placa jer je to u sustini na prvom mestu bila moja greska itd.
Znaci samo malo reorganizuj bazu i to ce ti puno ubrzati stvari...
I da... Kao sto rece aleksandarpopov ucitavaj po malo podataka istovremeno da ne cekas dugo da se sve to izvrsi i koristi query-e posto po opisu problema ( pokretanje programa koje traje 5 min ) sticem dojam da koristis tabele i da ih sve istovremeno aktiviras

...
Ajde srecno, pa javi sta si uradio

.
P.S. Ako ti klijent ne zeli preci na nesto drugo sa Accessa ne mora... Moze sve to jako lepo da se odradi kad se hoce, samo ce morati mozda da napravi neki kompromis i da dozvoli mal reorganizaciju baze...