brocher, as you are in the UK, you are more likely to be able to get ADSL or RADSL. Both do the same thing, are broadband and usually operate at a base of 512 (download speed) and 256 (upload speed)
You could also get Telewest Cable, but that is capped at the same speed as the ADSL (and last I heard they were heading down the pan)
If you are going to get ADSL, first make sure that you can, BT have a checker on their site.
I would recommend Demon.co.uk for Broadband, they are cheaper than BT and FreeServe.
You do have to buy your own ADSL modem though. But these are about £50 for the ADSL Alcatel SpeedTouch USB (the lightblue sting ray looking thing)
You could also get a NetGear DG814 ADSL Router/ 4 port hub if you have a network and want all of them to connect to it. It is faster than using ICS really.
If you have anymore questions let me know.
I have done a fair bit of research on ADSL in the UK, mine should be connected on Monday.