This forum should have a stickied name and shame thread for crappy service providers. Oh wait, I just found one, you can get to it by typing "list of service providers" into google.
Yup, they all suck.
However if it's an ISP your after, Zen internet has the best service record bar none. They use a one month rolling contract so your not tied in. They don't supply hardware however (how many of us need yet another router anyway, I've got six of them). The only catch is they are not the cheapest ..oh well, can't have it all.