Cuidado porque la velocidad de la línea se mide en bits, no en bytes, o sea tienes que dividir por 8: 390 / 8 = 48.75 KB/s (que es lo máximo teórico que podrías alcanzar). Seguramente tu línea de subida será realmente de 512Kbps que equivalen a 64KB/s. En otras palabras, tu línea funciona perfectamente, ya que da lo máximo que puede...
Para que puedan descargar a alta velocidad, creo que lo más barato es o usar un servicio ya existente (rapidshare, megaupload, etc.) o bien hacerlo tú mismo pero en un servidor que esté en un centro de datos conectado a una red de alta velocidad. Olvida usar ADSL para ese tipo de cosas, ya que como bien dices los proveedores no ofrecen velocidades de subida aceptables...