Though many may feel differently that I do, I figure since you are looking for advice, I would put my 2cents in real quick.
The way I see it, if you go with a smaller company, you have less chances of being overlooked. You see, as smaller company is going to want to keep and please every client it signs. So you
should receive better support, which is a biggie for me. But as with all of my other recommendations, you must find a company who is not trying to offer you the world for pennies.
Again, these are just my opinions, take them for what you will
