May I also highly recommend
EckoHost.
My site is hosted with them, as is the Messenger Plus! IRC Channel.
They have several packages to choose from, and you can also arrange a custom package. I strongly urge you to look.
I don't know what the prices are like for people in other countries, but I am certain that for United Kingdom users, this is by far the cheapest hosting company on the net.
/ 
