Hm ... can recommend you some companies with stable services and long history in a web hosting business: ********.biz, lunarpages.com and *********.com.
They have a nice reputation and you'll be able to choose what you need from them.