Es casi imposible, pero aquí te dejo algunos trucos:

- Cierra todos los programas que consuman recursos de Internet.
- Desactiva las 'Actualizaciones Automáticas de Windows' y del antivirus.
- Desinstala todas las Toolbar que puedas, incluidos algunos complementos innecesarios.
- Utiliza navegadores veloces, como lo son Google Chrome o Mozilla Firefox (descárgate las últimas versiones). De Internet Explorer no te recomiendo ninguna versión...
- Seguramente ya te lo habré dicho en el primer punto, pero es importante que no tengas abiertos programas P2P, como lo son uTorrent, eMule, Ares... Incluyo el que viene en los navegadores e Internet Download Manager.
- Apaga el router varios minutos. Esperas como unos 10 o 15 minutos) y vuélvelo a encender.
- Si te conectas a través de Cable pero tienes un Router WIFI, desactiva las conexiones WIFI (busca en Google tutoriales, es fácil).

No instales nunca programas que digan que aceleran la velocidad de tu router simplemente ejecutándolos, que normalmente tienen virus y no hacen nada, sólamente relentizar la navegación todavía más...

Espero que te vaya más rápido... Por cierto, si tienes contratadas 1/2MB no esperes que te lleguen el 100%. Puede que te llegue el 85% o 90%, pero repito, nunca el 100%.

Desinstala todas las barras adicionales que tiene tu navegador. Limpia los temporales de internet y las cookies.