Kurz: Microsoft Access scheint mit Wine unter Ubuntu zu laufen.

Das Problem mit der msjet40.dll scheint so gelöst werden zu können:
$ wget kegel.com/wine/winetricks
$ sh winetricks jet40
(Quelle)

Wie man Microsoft Access unter Linux zum Laufen bekommt

Access-Dateien (.mdb) können nicht ohne weiteres mit einem alternativen Officeprogramm wie Openoffice verarbeitet werden. Da ich mehrere Sachen mit Access gelöst habe, brauchte ich bisher immer Windows.

Um Access unter Linux installieren zu können, braucht man Wine. Mit Wine ist es möglich, viele, vor allem ältere Windows-Programme zum Beispiel auf einem Linux-Betriebssystem zu installieren.

Wenn Wine erfolgreich installiert wurde, kann man einfach Microsoft Office unter Linux installieren. Bei mir gab es bei der Version Office 2000 ein Problem beim Öffnen von vorhandenen Access-Dateien.

Dieses Problem habe ich anscheinend mit der Quick and Dirty Lösung Winetricks in den Griff bekommen.