34sp.com - I've used them for nearly five years now and, frankly, they're brilliant. The support is second to none, and their uptime is superb. Not only that, but they're bloody cheap too. It's their eighth birthday and they're giving their personal web hosting with any domain purchase - I'm sure the personal hosting will suit most (in fact I run one or two of my ecommerce sites off personal no problem).
The cheapest here is getting a domain name for two years on .co.uk - £10!
A tenner for one years excellent hosting and a domain name. Job done.
For the techies amongst you, 34sp's script installers are second to none for my money (http://scripts.34sp.com/) , and you could have a Joomla/E107/Cubecart etc site bought, hosted and set up in record time.
edit - I have no clue why this is in Interflora!