Re: Blair's dilemma
Blair often allies himself with moderate right-wing "people's party" and Catholic politicians, most famously Berlusconi, with whom he vacationed. Spain's Jose Maria Aznar used to admire Blair, but I don't know if they were friends. In contrast, Blair, who had quite a cool relationship with Gerhard Schroeder, should get on just fine with Dzurinda.
On the other hand, Blair and Fico share authoritarian tendencies. I can imagine either of them throwing around dozens of ASBOs (anti-social behaviour orders). But then, I don't think Mr Jowell would like Fico's "prove where you got your money or lose it" law