When it all comes down to it, there are really only two types of hosting packages to choose from these days; Windows and Linux. I use Linux and Citrex usually when hosting adult content.
Because of some of the software we’re going to use to run our website, we want Linux. We need PHP, MySQL, FFMpeg and a few other things that work best on Linux, so make sure you don’t get set up on a Windows account. If you already have Windows hosting, I would try to setup your site on that then if you end up having troubles, you can always request a switch to Linux.
You can get an appropriate hosting plan by choosing the basic package here: