If you are in an NTL cabled area, you can get BBand without NTL phone, so you 'should' be able to get it with any landline. Their objection maybe how they contact you, as mobile phone numbers can be transient.
Use
this to check if you are in an NTL street. Otherwise, as Bob says ADSL does require a telephone.