I have moved from a small company to a big one a few years ago.
Security is hard to check if you are not an expert; other indicators such as server speed etc. are easier to compare. For me personally, tech support and sever location were key.
I was happy with the small company, but it went bust and out of business.