I connected to Pipex 512k (uncapped) last week via my AmigaOne and OS4, and it flies! It's like reading a web page from your hard disk :-)
Visit
http://www.adslguide.org for ISP comparisons - Pipex came tops in all... You pay a bit extra than you would for BT or Wanadoo, but it's worth it for the service.