With one very severe caveat, I'd recommend Heart Internet. We use them for internet hosting for several websites, e-mail etc and they've been good as gold. Very reasonably priced, good web building packages come as standard and tech support is extremely fast when you need it.
The caveat is that you should look carefully beforehand at the package you actually need, rather than think you'll need in the future. Upgrading to a 'better' hosting package is easy but 'downgrading' is a complete pain in the backside whereby they 'have to' cancel everything and you have to start all over. GRRRR
CS