I'd still say it depends. I've used memset (www.memset.com) in the UK in the past without issue. They have low end VPS offerings, but they're not as well known as say Linode.

It isn't so easy to categorise such a service by pure ASN, as they also offer dedicated and colocation services, so you might be blocking a licensed 'on prem' exchange box for a local UK council.