There are advantages and disatvantages on having a hosting with a big company. The advantage like you said is that those companies are almost guranteed to stay in business longer, however big companies tend to have problems with support, one customer for them is not much so they may not dedicate the time you need for support.
In the other hand a smaller company that wants to grow will do their best to keep you as a happy customer, i suggest you look into hosting companies that have good reputation, being around for at least 2 years if they were able to survive for that time I'm sure they will stay on business and will do their best to take care of you.
Why would you want to host with large oversellers when your requirements aren't that hard to meet? Just about every host can provide the features/specs that you need, but the quality of the hosting is up to you. If you know that you don't need a large amount of disk space or bandwidth, my recommendation is to not choose companies like 1and1, Dreamhost, ******, etc. I'm sure you can find many smaller hosting companies (not "one-man-shops," but not the huge oversellers) that can easily satisfy your requirements.
Looking for new host is easy but finding a reliable one is not. There are a few hosts that have a positive image and have they have their owners/staff lurking around this forum. A few that comes to mind are:
the points are more than right. accutally 1and1 have a big service problem in germany. so we are looking for the best middle way. companies who are still growing, have support and service and still big enough that they are in a few years in market.
on the other side we don't look for a privat company where we have to transfer our domains the next few month.
we will start small and grow up with a good partner. there are also a lot of more facts. payment, reaction, domaintransfer and so on. most company's have a problem with payments outside their country.
so my hope is to finde some new and also good names where i can give it a try
I agree with PE-Steve. Your options will be many!
My suggestion is to try to compile a short list and email your potential host with some pre-sales questions. You can do a search here with company name to see what sort of feedback results but also run a search on google as well. As far as wht reviews go, IF there is any BAD news to report on a host this is the most likely place you will find it! No news is good news
I think that the advice to ask lots of questions of a host before joining them is the way to go. I recently had to take a site that was performing poorly to a new provider. Before I made the leap is used the presales online chat and email links
on many of the hosting providers to ensure they had the features that I needed. I eventually found one that I liked. All the providers that I chatted with or sent emails to responded quickly and provided good information.
Well usually the host should give you a 30day money back or somthing near enough that quota if you are stuck between choosing for example 3 or more hosts. By this way you can check the speeds and all the other stuff you are interested in.