You'll be able to pick up a Red de Albergues pamphlet in most albergues which lists all places with albergue.
If you are staying in Carion de los Condes, the private albergue in the Monastery of Santa Clara is comfortable. Small rooms - 6euro.
And, if you are aiming for Terradilos you could go 3km further and drop in on Rebekah in Moratinos.
I loved the old, chunky albergue in Bercianos. Amor made us all watch the sun setting behind the albergue before we were allowed to have dinner.
The Amigos del Peregrino albergue in Mansilla was friendly and we were able to cook our own dinner in the kitchen.
The monastery in Leon is large, cramped and noisy but the nuns are kind and you will have cafe, pan and a blessing before you leave in the morning.
If you stop in el Ganso, there is a small new albergue with a delightful kitchen and a hospitalero who makes you herb tea when you arrive.
I loved our stay with Tomas at Manjarin but if you prefer, you could stay at Gaucelmo (CSJ albergue) in Rabanal.
Also enjoy staying at Ave Fenix with Jesus Jato and his family at Villafranca.
Ruitelan has a good reputation with many peregrinos raving about it.
Triacastela has a number of new albergues - one as you walk into town.
I can't rave about any of the albergues in Galicia - they seemed not to have the magic of the shelters in other regions.
The Seminario Menor in Santiago is now taking reservations over the Internet. Just fill out the online form, Name, address, etc. Precios por persona y día (iva incluido ): 9,50euro
http://www.albergueseminariomenor.com/reservas.php