O que acontece ? Alguma mensagem ... ?
O Access não precisa estar instalado onde o programa vai rodar, o seu instalador encarrega-se de prover a máquina com as dll's e etc., necessáriao para que isto seja possivel
strcnnBanco = "Provider=Microsoft.Jet.OLEDB.4.0;Persist Security Info=False;" _
& "Data Source=" & NomedoBanco & ";Mode=Read|Write|Share Deny None"
neste caso uso ActiveX dta objects 2.7 library
se o programa roda em ambiente de desenvolvimento e na hora de gerar o executável não dá nenhum erro de compilação, provavelmente o problema está na montagem do pacote de instalação.