We must admit, not everyone uses Linux, and a lot of people even hates the product. However, it is the safest of all known operating systems that we have right now due to the fact that only a few scumbags would care to actually create a virus or malware that can run in this system.
In terms of looking for web hosting, there finding a good Linux hosting provider can also be tough, but not impossible.
One main thing that you need to consider when finding a host is to make sure you get all the right features. See to it that you have all the things that you need that can work in a Linux environment. You already know that it is hard to use Linux in a Windows- and Mac-dominated world of Internet, do not make it harder by not having all the right tools.
Getting a good host is not an easy job, especially not for Linux. You need to make sure that performance is always high. VPS hosting can provide the quality for you, but of course it will come with a price so choose wisely because cheap but good host simply do not pop its head up for you.