There are no people who can give sound advice, since no one knows all the hosting companies and offers. So the best you will get are recommendations that are probably very subjective, and therefore rather useless.
In general you get what you pay for. Cheap hosting in general gives bad support, much downtime and other errors, all kinds of restrictions, and bad security.
There are several respectable and a lot of crappy hosting comparing sites where you can find user reviews. Bear in midn that many of them are not objective, and related to some hosting provider, but there a few big ones that are objective, and have many reviews. Check them out.
If you want to edit php.ini you'll need a VPS or dedicated server, and those never come cheap. And if they do, they are crap.
I will lock this thread to prevent useless discussions about particular providers, and annoying spam.