Visual Basic - Acceder a base de datos por internet

Como puedo acceder a una base de datos, a través de mi programa, si esta se encuentra en un servidor situado fuera de mi red local.

Eso depende.
Hay una variedad de técnicas y tecnologías que puedes usar, por ejemplo puedes conectarte a una BD directamente mediante ADO o RDO, puedes conectarte a través de páginas ASP, o con tecnología ActiveX y Microsoft Transaction Server (utilizando DCOM).
Si estas trabajando con un motor Jet tendrás que hacer algún trabajo extra ya que el motor Jet no es servidor de base de datos remoto. Si trabajas con Oracle puedes conectarte deirectamente a traves de ADO o RDO, previa configuración de DSN (en el ODBC del panel de control). En todo caso, la forma de conexión depende de lo que quieras lograr.
Como la explicación resulta muy larga, puedes escrbirme a mi mail y te pego una ayudadita.

Chao!!!