I was having awful trouble with my ISP, and I swapped to these guys quite a few years ago. They fought with BT and got my line stable and faster, and have continued to "get it done" with a minimum of fuss for nearly four years now.
I have just upgraded to FTTC, and of course it was with AAISP. They may not be the cheapest, but they are the best.
Time With Provider:
Package Name: