>he had to be accused of a crime that would have been illegal in the UK.

The extradition to the US of the guy who ran a site with links to pirated content comes to mind as a counter-example

e: his name was richard o'dwyer. The only related UK law is copyright infringement, links do not constitute that. He appears only as guilty under UK law (and perhaps even US law) as google, and less than Youtube. He complied with DCMA requests.