If it's any help, I'd second the Pipex vote.
Like Englishal I've been with them on Dial Up and ADSL and my company website is hosted on the included Web Space.
Pipex Netmail is very good for those moments abroad without your own computer and also included with the package.
Perhaps not the cheapest, but extremely reliable!
you can find out more here:-
http://www.pipex.net/products/access/broadband/
F - Wyg