Yes i have easily accessed my NTL BB service from Linux.
I have a dual boot laptop with XP and Ubuntu.
Ubuntu seemed to sort everything on its own and i could connect wired via ethernet cable to the modem immediately. I pulled out the cable and connected wirelessly without any setup required at all.
I think it does depend on which distribution of Linux you use. When i used Mandriva i couldn't connect wirelessly at all - it should be said however that i am a complete novice with Linux and like many wanted to have the opportunity to have a go with something that was free and not Microshaft