ATCIHosting
Is very cheap and reliable. The support is great, the guy who runs it is on ICQ practically 24/7 and will help you with whatever you might need (script installation etc.)
He can also easily change your hosting plan as your needs grow if you wish. It is what i use and i am very happy with it.
There are no setup fees or contracts and most plans include a free month.
