El CCNA es lo mínimo que se suele requerir para un Administrador de Redes. Como tal es un título que abre bastantes puertas. Lo malo es que los cursos rondan los 1400e y el examen unos 260e.
Diría que dura 3 años, eso sí.
Si fueras de Barcelona te podría indicar, pero de Madrid ni idea. He oído opciones variadas de los PC Carrier (que también está en Madrid).