¿como puede acceder a mi BD en red?
Si estás en alguna LAN lo haces a través de la IP o del nombre del server, aunque tambien depende de la BD que vayas a usar y de que forma lo vas a hacer..
¿es mysql un solucion aceptable?
Depende hasta donde quieres llegar y cuanto $$$ tienen para invertir en alguna BD
¿puedo utilizar RDO para sustituir la libreria ADO?
Si se puede aunque no tiene caso usar ese modelo de datos anterior sobre todo para que puedas tener compatibilidad en tus BD, te recomiendo que te sigas con ADO.
¿como le indico a mysql endonde esta la BD?
mmmm...

está extraña esa pregunta...