Thanks very much for all the responses - seems I'll have to convince him to change ISP - it's hardly rocket science, especially as he's already a Sky customer for his TV.
How good Sky are I don't know, but I haven't heard anything bad about them myself.