I recently walked Seville to Santiago (via Sanabres) and had no problems with reception via Orange. This said, I do not use the phone much, so it's possible there are patches with no coverage I am not aware of.
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon