Never thought I'd find myself saying this but Sky meet your criteria - although as always there are caveats :
1) Support is fine as long as you call between 0900-1800 although you might have to deal with the Bulgarians (the ex-Be* support people) if you have Sky Broadband Pro (the 80/20 service). If you call at busy times then support is probably useless but that's more or less the same everywhere;
2) You can turn static IP on or off at the "My Broadband Pro" control panel but I think you'd end up banging your head against a brick wall if you require custom rdns - I could be wrong though;
3) Its not cheap at £30/month but it is just as reliable as when Easynet ran things;
4) It has connections to Murdoch - doesn't bother me as I just assume all CEOs are self-serving gits anyway.
5) You will have to switch your phone to Sky & that will mean you're on a fully LLU'd service - jumpers at the exchange do have to be moved so its not just a billing change.