Como dice brujonic siempre existe un motor de BD, en el caso de access no lo parece, por que su motor, microsoft jet viene con el sistema operativo o sino con la instalacion de office, entonces no lo notas.
Si no quieres usar access ni tener un motor de bd aparte, como sql server o mysql podrías probar una tercera opcion la cual es embeber el motor junto a tu aplicación, yo sólo conozco el caso de mysql embebido en una palicacion hecha en C bajo Linux, dejo el ejemplo por que quizas pueda hacerse algo similar con visual basic.
http://www.mysql-hispano.org/page.php?id=39