ok.. i took a look around and found this link which lists (supposedly) all isp's in the UK

http://www.uk-isp-directory.co.uk/


and i saw this isp which looks to be international.

http://www.iberpass.com/


edit: uh.. scratch iberpass.. I didn't see the outrageous rates before..
I'll look around a bit more later..