NTL are good as an ISP
I am on the 10mb service and, touch wood, have never had an issue with them in the 18 months I have been with them.
Wireless isnt an issue. I got a Netgear router (not ADSL modem as this is no good) with the modem/STB cable plugged into the back.
Currently run 4 machines wireless on this setup.
XBOX live runs too, but ideally you need the 4mb service to do this.
Issues with them? have a look at
http://forums.ntlhell.co.uk to give you an idea.