Rule of life number one applies : You get what you pay for.
Avoid anyone offering suspiciously cheap deals, and don't forget to check where their helpdesk is based.
Webfusion seem to be offering an
interesting deal at the moment, plus they've been around a while and appear to have a UK helpdesk. I've no direct experience though (nor any other relationship with them).