Living in Spain, I haven't noticed much to differentiate ISP's on compared to the UK. Telefonica seem very average to me, and their service was pretty reliable when we had it.

I live in Barcelona, is it likely that bigger cities get better service than other places?