You may wish to investigate the
Bike-Line Service for cyclists on the
Camino Frances which lists those albergues which ARE cyclist friendly. See >>
http://bike-line.blogspot.com.es/ For example one such albergue where I stayed late October 2010 is at Viloria de Rioja just east of Belorado. Acacio and Orietta have a wonderful refuge for pilgrims and cyclists. They have created this comfortable oasis from abandoned animal sheds; there are 10 bunks in a dorm heated by a wood burning stove. Great showers water you and not the ceiling, walls or your clothes. Wifi is available as is a multilingual library specializing in books by Paulo Coelho. See >>
http://www.peregrinando.org/.
Buen Camino!