Visual Basic - trabajar con msde

Lo que nosotros queremos hacer es crear la base de datos en MSDE y acceder a ella directamente sin tener en cuenta Access, desde Visual Basic, con acceso ADO. En monopuesto no hay ningún problema, pero si la red es en Windows 98, teniendo la base en un equipo de dicha red que hace las veces de servidor de datos, el resto de los equipos no reconocen dicho servidor y no podemos crear los orígenes de datos. ¿Puede ser que para acceder varios usuarios así tengamos que tener instalado el MSDE en NT? ¿Puede ser la única solución para no forzar a montar NT la de vincular las tablas en Access y atacar a Access en el origen de datos de los clientes?
Muchas gracias por adelantado