I have moved to Webfusion, they seem very good and everything works

Also worth a look is Zen, as in Zen Broadband

Two big names so you should be ok with them