Hola,
Para trabajar directamente sobre bases de datos remotas, el parámetro de la "calidad" de la línea que más influye es la latencia, siempre y cuando hablemos de lanzar consultas sobre bases de datos remotas y no de abrir un access "pesado" remotamente. En caso de tener que ampliar el upload, sólo es necesario en el extremo que posee la base de datos.
Yo buscaría disponibilidad de ono tanto fibra como ADSL/DSL (no revendido), Jazztel 20MB (si tienes poca distancia a la central) o SDSL, Superbanda, Tele2. En definitiva: fibra, SDSL o ADSL con FAstpath. Estoy hablando de low/cost con todo lo que conlleva. Si quieres calidad, hay muchas empresas tipo telefónica, BT, Colt-telecom,... que te pueden ofrecer todo tipo de soluciones a grandes precios.
Para evitar sorpresas contraría con la misma compañía en los 2 extremos para evitar problemas de enrutado/congestión/peering que se cargara el tema de las latencias. Si estás en una buena zona de cobertura con ADSL & Fastpath en los 2 extremos puedes conseguir ping de 18ms (latencia de 9ms en cada extremo).
También puedes poner un servidor con la BD en un buen Hosting/Housing y rebajarlo a <10ms. Igual te sale a mejor precio...
Finalmente siempre queda el acceso a través de Remote Desktop/Terminal Server dónde los límites será el upload del extremo de la DB, cantidad de conexiónes, calidad gráfica que uses y no tanto la latencia (aunque ayude).
Saludos.