I'm now using www.ukhost4u.co.uk for one of my sites and they seem good.
Their basic hosting package is £39.99 and for that you get...
1Gb storage space, 50Gb monthly bandwidth, unlimited subdomains, unlimited FTP, unlimited email and more.
My only critiscm would be that when registering they automatically select a few paid extras, which you have to ensure you deselect if you don't want to pay more. Also the domain name registration isn't the cheapeast if you're looking for UK domains (eg. .co.uk).
EDIT: I think I spoke too soon, whilst the package is good it would seem their support leaves a bit too be desired. Their favourite line for problems is "the server ### site is on is a 64bit linux and you need to contact your script vendor". Though in fairness they finally sorted the problem I had after I spent the best part of a week persisting that it had nothing to do with being on a 64bit, explaining what the error message meant, and one of their technical people finally admitted that the problem was due to a module not updating (which I had told them for nearly the start). I guess when you pay so little for a seemingly good package you can't expect brilliant support.
EDIT 2: Scrap the recommendation I made for UKHost4u, I moved my site to www.eUKhost.com after a couple of months as I was fed up with them. EUKHost have been great so far.