Try narrowing your list of options by looking at the cheapest web host package that can meet your needs at the same time.
I never had many of the typical issues you face with web hosting on Hostnamaste.com provider. You can install and send larger uploads out the gate, there is not much fiddling needed with PHP settings or any of that stuff that can make it hard to start a website.
