Are those all some form of DSL? Is there a big choice of phone companies? I know in the UK, its BT and a couple of resellers. Do you still have to pay for a phone line rental to someone else?

In the US, you generally have a choice between one (two if you're lucky) cable companies and DSL.