For starters, everyone's definition of "cheapish" (especially "cheapish") is going to be different, but you aren't asking for much, so you should find pretty good prices.

The host for my own site is Wiserhosting.com. It's funny, your post made me look at their home page for the first time in a few months, and they've actually changed their pricing plans around quite a bit. In fact, I notice that they have a plan that almost exactly matches your requirements, except for the SMTP as far as I can tell. That may be pretty big for you, but it does have webmail, and it's an amazing £27 per year. Domain registration is pretty cheap, too. UK domains are £2.89 and others are £8.99.

They've been a good host for the two or so years I've been with them. I'm also happily hosted on Ricin's servers, so you might want to talk to him. I have another site hosted there just because it suited the site better.

Good luck!

*edit*
By the way, I love Wiserhosting's webmail. They use Open WebMail, which I like a lot. I use it at work all the time to check all of my POP3 accounts.