Нормальных хостингов, где есть как минимум php 5.3 и mysql 5.1+ с innodb, масса.
Если в ближайшем магазине продают просроченные продукты, ты же не поленишься и дойдешь до соседнего.
И четко указанные в документации продукта требования к хостингу никто не отменял.
О тонком же тюнинге на шаред хостинге, конечно, речи вообще быть не может, если ресурс достаточно крупный - для этого можно взять ВПС или выделенный сервер (они бывают с администрированием, да. Либо можно предложить свои услуги по администрированию и заработать лишнюю копеечку). А если это небольшой сайтик, то без разницы.