Amazing isn't it. I had a very similar experience.
I was in deepest Borneo and came across some locals and after days and days of looking, I finally found an internet café.
They looked over my shoulder and asked what site I was on and I said Sky Blues Talk' and they said 'Ah, fooking Grendel'!