For some reason, I've spent several weeks (across a few years) in Italy with exactly one bar of signal strength on an iPhone when roaming on Vodafone.

It must actually be tricky to space out towers that sparsely without creating any obvious coverage gaps, but if anyone is up to the task, it's certainly Vodafone (let's not talk about the actual service quality, though).