"Tony" and "Maggie" were used pretty well equally in England. Probably more so by people who detested them than by their admirers, I'd say. The same goes for Gordon.

I think there can be a sense, in England anyway,that using their first name can be a way of cutting public figures down to size.