For the two best paid hosts available, click here and click here. The latter offers a good freespace as well, while the former is the best value of the two paid packages. I use - and highly rate - both companies.
More detail, based on what you said: Web Mania works out the cheapest even with a 2yr .co.uk domain, while Heart offers a free .co.uk domain, but still works out a bit more expensive. Both are highly featured above and beyond your stated requirements.