Access

Eu tenho um sistema meu rodando em uma academia que não tem nada do Office, e roda normalmente, é só mandar o executável e o ´.mdb´ e rodar, daí deve dar certo.
Se preferir pode utilizar um instalador como o InstallShield, assim o próprio instalador se encarrega de levar coisas necessárias ao Access.
Até mais.

Site da microsoft para fazer DONWLOAD dos arquivos para rodar ACCESS.. neste site voce baixa o DAO controlador de banco de dados.
Distribuição FREE...Leia as informações do site..

http://support.microsoft.com/support/kb/articles/Q160/5/54.asp
http://support.microsoft.com/support/kb/articles/Q167/5/23.ASP
http://support.microsoft.com/support/kb/articles/Q233/0/02.ASP