I would suggest that you have a look at RSAWEB as one of your options. They have performed really well on the MyBroadband ISP rankings over the last few years.
Been with them for a while and no complaints. If there are any issues they sort them out very quickly.