I'd pick a smaller hosting company. However the risk there is that there's no guarantee that it will be there for a long time, whereas big companies are well known and expected to stick around.