We had them in Portugal, Spain, France and in England. In Spain, when we got a train through the Picos de Europa (I have a disability and could not manage mountains!) the station manager insisted on stamping our credencial. -It was a good thing we already had our Compostelas, as the people at the Pilgrim Office might of raised an eyebrow at that!
In England we had them stamped at Brighton Tourist Office by a young lady who had walked the Camino the year before - she was overjoyed to be asked for a 'sellos'. At most T Os people were bemused but happy to stamp - even if Amiens was upside down! We asked often at churches but it was rare if anyone had access to, or could find the stamp.
We were sometimes waylaid whilst filling up water containers by people who saw our scallop-shells and had been, or were planning to go, on pilgrimage, which was lovely for all concerned. Especially uplifting when you are in the middle of a snarling row with your husband over quite why you had just had to drag your bike through a mile of sand dunes. Good for returning you both to the status quo - of trying to be better people!
We met people who were inspired by what we were attempting to do - and others who inspired us. It reminded me of a book i read where the guy was cycling around the UK, a huge undertaking, he was tired, downhearted and felt like he had been 'out' too long, he felt too intrepid and wanted to rush home. Then he went on a ferry, and the ferryman turned out to have pedalled a boat across the atlantic, nearly dying in the process. The guy felt humbled by the ferryman's story, and the fact that he was now content to shunt forward and back across the same river, inspiring people every day!
So it is not what journey we take, but the fact that we take it, and how we set about it that matters. The cherry blossom tree at the bottom of the garden might be an arduous or labyrinthine journey to some....(IMHO)!
And now I just want to load up my panniers and set off somewhere...