1) Quieres un servidor que sirva la BD de la aplicación y conectarte al server con ADO?
2) O lo que tu quieres es tener una base de datos "portable" (usar una BD sin instalar el servidor)?

1) Utilizando ADO para conectarte al server de la BD:

cn.Provider = "Microsoft.Jet.oledb.4.0"
cn.CursorLocation = adUseClient
ConnectionString = "data Source=//192.168.1.2/BaseDatos/bd.mdb"

donde 192.168.1.2 es la ip del servidor de BD.

2) Puedes usar la BD que tenga el SO de la aplicacion por ejemplo Base de OpenOffice o Access de Microsoft Office. Utilizando ADO para las conexiones, aqui tienes la pagina del guille

http://www.elguille.info/vb/bases/ADO/indiceADO.htm

y aqui como hacerlo con Base

http://user.services.openoffice.org/es/forum/viewtopic.php?f=31&t=2232



Saludos.