Hi Colin.
Our host, hostgator, is excellent and very good value.
They do a 'baby' package for $6.95 (paid yearly) and has the following:
t,Disk Space 50,000mb (50gb).
Bandwidth 200,000mb (200gb) Per Month.
By comparison we have 200Gb of space and 2000Gb of bandwidth per month (or will have when we get upgraded for free later this year).
I have my own account with them, and that server is on the new size and quotas.
Downside with Hostgator is they don't register .co.uk domains, but one can be registered elsewhere and pointed at hostgator server.
Fasthosts is a popular UK host, but my experience of them has not been good.
Poor service and poor support.
1 and 1 Internet however are good, good service and good support (at least for the higher end packages) and are worth having a look at.
Some links for you:
Hostgator
1 and 1 Internet