If your VB program accesses the mdb file and all user interaction is done through your VB program, then the user does not need Access nor do they need the Access runtime. The only thing they would need is your program.
I would package the program using either the Package and Deployment wizard that comes with VB (or the Installation project that is with VB.NET) or a third party installation tool (there are several free ones out there).