Cheap and quality are usually antagonistic qualities. That being said competition among providers can be beneficial for the customer. I would not recommend the Biggest and smallest providers.
The best option is always a mid-sized business as they usually provide quality of service at really competitive prices.
I tried many hosts to date the worst ones were always the biggest ones. Then quality varied for the smallest providers depending on how experienced that 1-2 person was behind the business. But mid-sized providers never disappointed me.