I would go ahead and get NTL Broadband, but just ensure you have a firewall which will block them.
I am using the NTL 56k, and they hit my firewall al the tme, although it is slightly annoying, its better i see them being blocked than not. Just make sure you have a firewall, and bock thier IP's and you'll be fine.